外星人记者伊克斯比、皮克斯比和史奎来到地球这个美丽而奇怪的星球，试图了解人类和他们的爱好。
千年后再度回归的彗星造访地球的一个月前，日本深山的某个乡下小镇女高中生三叶每天都过着忧郁的生活，而她烦恼的不光有担任镇长的父亲所举行的选举运动，还有家传神社的古老习俗。三叶身居这小镇之中，又处于过多在意周围人目光的年龄，因此对大都市的憧憬日益强烈。然而某一天，自己做了一个变成男孩子的梦。这儿有着陌生的房间、陌生的朋友。而眼前出现的则是东京的街道。三叶虽然感到困惑，但是能够来到朝思暮想的都市生活，让她觉得神清气爽。另一方面在东京生活的男高中生立花泷也做了个奇怪的梦。他在一个从未去过的深山小镇中，变成了女高中生。两人就这样在梦中邂逅了彼此。
吉田优子（小原好美 配音）本是一个非常平凡的女子高中生，哪知道在机缘巧合之下竟然觉醒了隐藏在血脉中的魔族力量。祖先莉莉丝（高桥未奈美 配音）现身在了吉田优子的面前，告诉吉田优子她有责任去打败魔族最大的敌人——光之一族的巫女。由于光之一族的诅咒的影响，导致吉田优子一家人永远过着贫苦的生活，这么说来，吉田优子打倒光之一族，不仅仅是为了魔族的荣誉，其实也是为了自己。 吉田优子的对手是名为千代田桃（鬼头明里 配音）的魔法少女，和千代田桃相比，吉田优子的魔力显然要弱得多，因此屡战屡败。也就是在屡败屡战的过程中，吉田优子竟然和千代田桃之间发展出了一段令人啼笑皆非的友谊。
