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

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