日本各地出现了异空间「魔都」── 由于只有女性能从魔都的「桃」得到特异的能力， 因此便由女兵组成了「魔防队」。 某一天， 过着抑郁生活的男高中生──和仓优希 不小心闯进了突发性产生的魔都入口， 在那里，遇到了「魔防队」第七组的美丽队长──羽前京香， 而她竟向优希宣言：「我要你当我的奴隶。」
吉田优子（小原好美 配音）本是一个非常平凡的女子高中生，哪知道在机缘巧合之下竟然觉醒了隐藏在血脉中的魔族力量。祖先莉莉丝（高桥未奈美 配音）现身在了吉田优子的面前，告诉吉田优子她有责任去打败魔族最大的敌人——光之一族的巫女。由于光之一族的诅咒的影响，导致吉田优子一家人永远过着贫苦的生活，这么说来，吉田优子打倒光之一族，不仅仅是为了魔族的荣誉，其实也是为了自己。 吉田优子的对手是名为千代田桃（鬼头明里 配音）的魔法少女，和千代田桃相比，吉田优子的魔力显然要弱得多，因此屡战屡败。也就是在屡败屡战的过程中，吉田优子竟然和千代田桃之间发展出了一段令人啼笑皆非的友谊。
动画剧情舞台为2047年，与人类之敌「D2」对抗而荒废的美国。指挥家「朝雏タクト」与「Musicart」的少女「命运」，在失去音乐的世界中各自为了自身的渴望，共同出发前往纽约。
