日本各地に、突如として謎の門が出現。その先の異空間『魔都』には女性にのみ食べた者に特異な能力をもたらす桃が存在し、『醜鬼』と呼ばれる怪物を退治するため、女性兵による戦闘集団『魔防隊』が組織された。活躍