琪琪今年13岁了，按照魔法界的规矩，魔法少女年满13岁就要出外进行为期一年的修行。所以琪琪带着宠物黑猫吉吉踏上了修行之旅。然而，修行之旅开始得并不顺利，当琪琪来到海边一座大城市时，人们并没有欢迎她的到来，人人都不搭理她。幸亏琪琪有一颗善良的心，当她拾到了一件别人的失物时，热心的琪琪找到了失主。她的善良赢得了面包店老板娘的好感，琪琪就在面包店开始了她用飞行魔法为客人服务的快递业务。琪琪很快适应了新环境，一次，一个热衷于飞机制造的男孩邀请琪琪去参加飞行俱乐部的聚会，途中琪琪因为帮一位老大娘送东西而被雨淋了。从此，琪琪突然发现自己的魔法正在一天天变弱。

　　故事讲述西元2060年的地球，人口爆炸，造成严重的社会问题，为了抑制入人口，凡是生育超过一个小孩的人都必须处死。岂料有一个超级花花公子竟然让100个女人怀孕，导致生下100个具有相同好色基因（DNA）的小孩散布在世界各地。为了解决这个可怕的问题，未来政府派遣一位少女特使－－加林，穿越时空来到90 年代，试图找出这个16岁的高中嫌犯：超级花花公子……

　　很久很久以前，人世间鬼怪横行，魑魅魍魉泛滥成灾。当时出现了一个最强的役小角，他降服了拥有强大实力的鬼神为自己所用，以铲除为非作歹的鬼怪。在役小角临死之际，他将鬼神封印，人世间绝少听闻鬼神的消息。时间来到了现代，役小角的后代小明（横山智佐 饰）在命运的驱使下解开封印，可是 高傲的前鬼根本不服从小明的役使，于是这个女孩只得将其变成童子的模样。与此同时，凭依兽大量出现，而许多可怕的敌人交替登场。人世间再度为难，小明能否继承祖先的遗志，和前鬼共同击退各路邪祟呢？　　本片根据谷菊秀（原作）、黒岩よしひろ（作画）创作的漫画《鬼神童子ZENKI》改编。