西元2199年，来自太阳系外的敌人加米拉斯帝国，为了挽救母星的危亡，开始侵略其他星球。地球军在与加米拉斯帝国军的交战中惨败，同时加米拉斯帝国军向地球发射大量含有放射能的游星炸弹。地球的抵抗力量越来越弱。本与加米拉斯为双子星球的伊斯坎达尔星球仗义相助，向地球发送了波动引擎和波动炮的设计图纸，并告知地球军本星球拥有清除放射能的设备“宇宙清洗器D”。在与欧洲、美洲失去联系的情况下，地球防卫军利用伊斯坎达尔星球提供的技术将沉睡于海底的大和号改造为宇宙战舰。大和号全体乘员踏上了取回“宇宙清洗器D”的漫漫征程。
吉田优子（小原好美 配音）本是一个非常平凡的女子高中生，哪知道在机缘巧合之下竟然觉醒了隐藏在血脉中的魔族力量。祖先莉莉丝（高桥未奈美 配音）现身在了吉田优子的面前，告诉吉田优子她有责任去打败魔族最大的敌人——光之一族的巫女。由于光之一族的诅咒的影响，导致吉田优子一家人永远过着贫苦的生活，这么说来，吉田优子打倒光之一族，不仅仅是为了魔族的荣誉，其实也是为了自己。 吉田优子的对手是名为千代田桃（鬼头明里 配音）的魔法少女，和千代田桃相比，吉田优子的魔力显然要弱得多，因此屡战屡败。也就是在屡败屡战的过程中，吉田优子竟然和千代田桃之间发展出了一段令人啼笑皆非的友谊。
不知火真（松冈祯丞 配音）是一名初中一年级的学生，从小，她就渴望成为一名奇术师。星里果菜（铃木爱奈 配音）是真青梅竹马的玩伴，而她的父亲正是大名鼎鼎的奇术师星里卫（细谷佳正 配音）。为了拜师学艺，真来到了里菜家中，这才发现原来里菜还有一个名叫梦未（富田美忧 配音）的家里蹲妹妹。 因为星里卫因为要参加世界巡演，所以总是不在家，而里菜又是一个女子力为零的冒失鬼，于是，真在误打误撞之中成为了星里家的见习管家。城市里活跃着一位号称“幻幻”的魔法怪盗，而真对里菜的昵称也是“幻幻”，这两人之间是否有着千丝万缕的关联呢？
