日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力， 因此便由女兵组成了「魔防队」。 某一天， 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口， 在那里，遇到了「魔防队」第七组的美丽队长──羽前京香， 而她竟向优希宣言：「我要你当我的奴隶。」
普通的高中生·宗平被卷入了克拉科吉亚公国与格拉尼亚共和国之间的战争，格拉尼亚派了杀手来取他的性命，而宗平则不得不和作为他的护卫而来的鲁特中尉以及哈鲁卡少尉一起度日……
在一个地方，宝石宠物和人类和睦的在一起生活着。这时候茱莉亚女王拜托了宝石宠物，叫他们收集魔法宝石，并且给露比等人魔法宝石箱...
