“Batman: Mystery of the Batwoman” යනු බැට්මෑන්ගේ ලෝකයට නව අභිරහස් වීරවරියක් වන Batwoman ගේ පැමිණීම පිළිබඳ කතාව පවසන සජීවිකරණ සුපිරි වීර චිත්‍රපටයකි. චිත්‍රපටය ආරම්භ වන්නේ ගෝතම් නගරයෙන් වන අතර එහිදී බැට්මෑන් සහ රොබින් නව තර්ජනයකට මුහුණ දෙති. බැට්මෑන් මෙන් වෙස්මුහුණක් පැළඳ සිටින බැට්මොන්, නමුත් ඇගේ ක්‍රම වඩාත් රළු සහ මාරාන්තික ය.
බැට්මන්ගේ ඉලක්කය වන්නේ පෙන්ගුයින්ගේ නීති විරෝධී ආයුධ ව්‍යාපාරය විනාශ කිරීමයි, නමුත් ඇය බැට්මෑන්ගේ සදාචාරාත්මක මූලධර්ම අනුගමනය නොකරයි. බැට්මෑන් කවුද සහ ඇය යුක්තිය වෙනුවෙන් මෙතරම් ප්‍රචණ්ඩ ලෙස සටන් කරන්නේ මන්දැයි සොයා ගැනීමට සිදුවේ. බැට්මෑන්ගේ විමර්ශනය අතරතුර, ඔහු කාන්තාවන් තිදෙනෙකු සැක කරයි: මැර කල්ලියකගේ දියණිය වන කැතී ඩුක්ස්නේ; වේන් ටෙක්හි සේවය කරන වෛද්‍ය රොක්සාන් “රොකී” බැලන්ටයින්; සහ නව පොලිස් සහකාරියක් වන සෝනියා ඇල්කානා.
කතාව ඉදිරියට යත්ම, බැට්මෑන් සොයා ගන්නේ බැට්මෑන්ගේ අනන්‍යතාවය සහ ඇගේ අභිප්‍රායන් ඔහු තේරුම් ගන්නවාට වඩා බෙහෙවින් සංකීර්ණ බවයි. බැට්මෑන්ගේ සැබෑ අභිප්‍රාය වන්නේ පෙන්ගුයින් විසින් මරා දැමූ ඇගේ පියා වෙනුවෙන් පළිගැනීමයි. බැට්මෑන් සහ බැට්වුමන් සංකීර්ණ සම්බන්ධතාවයක් ගොඩනඟා ගන්නා අතර, දෙදෙනාම එකිනෙකාගේ හැකියාවන් සහ සදාචාරය ප්‍රශ්න කරති.