小学生木之本樱（丹下樱 配音）是一个平凡的女孩，有一个温柔的爸爸木之本藤隆（田中秀幸 配音）和一个体贴的好友大道寺知世（岩男润子 配音）。一天，在父亲的书房中她发现了一本尘封已久的魔法书，并无意间解除了书上的封印，一只会说话的玩偶可鲁贝洛斯（久川绫 配音）出现在了她的面前。小可告诉她，自己是守护这本书的神兽，书中封印着名叫库洛牌的东西。现在，封印解除了，它要小樱成为库洛魔法师，它将协助她收复这些四处捣乱的库洛牌。隔天，小樱的班上转来了一个名叫李小狼（熊井素子 配音）的转学生，这个外表酷酷的男孩原来也是冲着库洛牌而来。 随着库洛牌的封印，越来越多的角色出现在了小樱的身边，而他们的真正目的，却还不得而知。

长相可爱个性爽朗的狮堂光（椎名碧流 配音）、心思细腻温柔高贵的大小姐龙崎海（吉田古奈美 配音）、智勇双全成熟稳重的凤凰寺风（笠原弘子 配音），命运让这三名个性迥异的女孩相遇了，她们被选中成为了魔法骑士，前往濒临崩溃的锡菲罗，拯救那里的居民于水火之中。 支撑着锡菲罗的支柱是名叫艾美诺（绪方惠美 配音）的公主，她为了这个城市而生，为了这个城市而活，通过虔诚的祈祷，艾美诺保佑着锡菲罗。然而，艾美诺却爱上了她的神官谢加图（小杉十郎太 配音），因此而无法集中精神祈祷，锡菲罗因此而遇到了前所未有的危机，解决危机的方法只有一个，那就是杀掉艾美诺。

天地混乱的混沌时代--有一块人和妖怪共存的土地，那里是文明和信仰之源--桃源乡。突然的异变和恐怖袭击了那土地，以往平稳生活着的的妖怪们失去了自我开始了暴走。异变的元凶是“将过去的大妖怪牛魔王给复活了”这件事。 由于在这个世界上被禁忌着的科学和妖术，现在牛魔王的复活要被完成了，负波动覆盖着大地。 看重这事态的天界，下达了请唐三藏去阻止牛魔王复苏实验的命令。同那不怕负波动的三人，孙悟空，沙悟浄，猪八戒一起前往遥远的西天·天竺国的旅行开始了。 与此同时，在天竺国吠登城里，牛魔王复苏实验的策划者张本人，牛魔王的情人玉面公主，向红孩儿下达了除掉三藏一行的抹杀令。红孩儿是牛魔王的儿子，为了救出被玉面公主诅咒封印起来的母亲，同仰仗他的心腹一起发起了挑战。 三藏他们能阻止牛魔王复苏实验，能使走向毁灭的桃源乡再次恢复和平吗？