かつて非合法的な特殊部隊に参加していたエリナは、部隊の非道なやり方に嫌気が差し、部隊を抜け、その並外れた戦闘能力と治癒能力を活かし、正義のヒロイン、レディー・マーヴェラスとして影から街を守り続けていた。
普段は恋人でもあるサトルとの幸せな生活を送る彼女。かつての特殊部隊を率いていたマグネシオン大佐は、未知の破壊不可能の金属エヴァーニウムを体内に移植することで生まれる最強の生体兵器開発の野望に燃えていた。特殊部隊の同僚たちが次々と消されていくなか、ついに標的はレディー・マーヴェラスへ向けられる。