美しい魔女ロザリオ。 彼女の母国では、戦争を行っている。 そして母国救っているのが、美しい魔女である彼女ロザリオ。 彼女は、【精鋭の揃うチーム：ゼロ】を率いて、戦っているのだが、そこへ問題大ありの彼女のお目付け役として、伍長のマリアが配属されて来たのだった。