日本各地に異空間「魔法都市」が出現し、魔法都市の「桃」からは女性のみが特殊な能力を得ることができるため、女性兵士達が「魔法防衛隊」を結成した。鬱屈した生活を送る男子高校生──和倉優希は、ある日、突如現れた魔法都市の入り口に誤って侵入し、そこで『魔法防衛隊』第七班の美少女隊長──ヘイゼンと出会う。ジンシャン、そして彼女はユシーにこう宣言した。「あなたを私の奴隷にしてほしい。」