秘密組織ザンデルンと戦う特殊部隊マーシャルのレディ・ソルジャー、マリィは、組織をあと一歩の所まで追い詰めるも多くの仲間を失い、自分自身も変身能力を失ってしまう。
マリィは、後輩のミリィを鍛え伝説のバトルスーツ「バトリシア」を装着変身できるまでに育て上げようとするのだった。
しかし、戦いのさなか、マリィは、サンデルンの植物型怪人将軍ゲデルツの操る食人植物デスフラワーに呑み込まれてしまう。
先輩のマリィを助けようと、ミリィはまだ使いこなせる状態じゃないバトリシアに変身し敵と戦う。
だが、やはり力不足のミリィは、ゲデルツの猛攻に手も足も出ずピンチに陥ってしまう。
クロガネ長官の助けでなんとか間一髪逃れたマリィとミリィは、さらなる特訓を重ねザンデルンに挑もうとする。
しかし、敵の罠によりマリィは捕らえられてしまい、ミリィはマリィを助けたい一身で一人特訓を 重ねるのだった。
敵のアジトに乗り込むミリィ。
そこに現れたのはなんと催眠洗脳されたマリィだった。
ミリィの魂の叫びで洗脳から目覚めるマリィ。
混乱してうづくまっているマリィに攻撃を仕掛けるゲデルツ。
そこに立ちはだかったのはバトリシアに変身したミリィだった。
しかし、ザンデルンの総統ベルダムの妖術の前に、バトリシアは再びピンチに陥り変身が解除してしまう。
絶体絶命の大ピンチに、マリィとミリィは二人の力を合わせバトリシアに変身し立ち向かうのだった。