西元2199年，来自太阳系外的敌人加米拉斯帝国，为了挽救母星的危亡，开始侵略其他星球。地球军在与加米拉斯帝国军的交战中惨败，同时加米拉斯帝国军向地球发射大量含有放射能的游星炸弹。地球的抵抗力量越来越弱。本与加米拉斯为双子星球的伊斯坎达尔星球仗义相助，向地球发送了波动引擎和波动炮的设计图纸，并告知地球军本星球拥有清除放射能的设备“宇宙清洗器D”。在与欧洲、美洲失去联系的情况下，地球防卫军利用伊斯坎达尔星球提供的技术将沉睡于海底的大和号改造为宇宙战舰。大和号全体乘员踏上了取回“宇宙清洗器D”的漫漫征程。
吉田优子（小原好美 配音）本是一个非常平凡的女子高中生，哪知道在机缘巧合之下竟然觉醒了隐藏在血脉中的魔族力量。祖先莉莉丝（高桥未奈美 配音）现身在了吉田优子的面前，告诉吉田优子她有责任去打败魔族最大的敌人——光之一族的巫女。由于光之一族的诅咒的影响，导致吉田优子一家人永远过着贫苦的生活，这么说来，吉田优子打倒光之一族，不仅仅是为了魔族的荣誉，其实也是为了自己。 吉田优子的对手是名为千代田桃（鬼头明里 配音）的魔法少女，和千代田桃相比，吉田优子的魔力显然要弱得多，因此屡战屡败。也就是在屡败屡战的过程中，吉田优子竟然和千代田桃之间发展出了一段令人啼笑皆非的友谊。
