故事时间为战国时代，世上具有各种魑魅魍魉、异形妖怪等等总称为「暗」的存在。喜欢人类的暗·妖狐小玉，以及厌恶人类的仙道·迅火，姊弟两人进行著扫荡罪恶的救世活动。另外还有一群专门对付暗的僧侣·断怪众，他们以不人道的方式进行人体改造，迅火等人与他们产生激烈冲突！人类当中也有坏人，非人类的存在也不见得都是邪恶的，迅火因过去的事而极其讨厌人类，但在旅程当中，也逐渐目睹到人类善良的一面，他是否能有所转变呢……
小学生木之本樱（丹下樱 配音）是一个平凡的女孩，有一个温柔的爸爸木之本藤隆（田中秀幸 配音）和一个体贴的好友大道寺知世（岩男润子 配音）。一天，在父亲的书房中她发现了一本尘封已久的魔法书，并无意间解除了书上的封印，一只会说话的玩偶可鲁贝洛斯（久川绫 配音）出现在了她的面前。小可告诉她，自己是守护这本书的神兽，书中封印着名叫库洛牌的东西。现在，封印解除了，它要小樱成为库洛魔法师，它将协助她收复这些四处捣乱的库洛牌。隔天，小樱的班上转来了一个名叫李小狼（熊井素子 配音）的转学生，这个外表酷酷的男孩原来也是冲着库洛牌而来。 随着库洛牌的封印，越来越多的角色出现在了小樱的身边，而他们的真正目的，却还不得而知。
作为系列最终章的本次剧场版，将描绘挑战世界的遥等人。主角一行人所前往的新舞台，是过去曾经造访过的雪梨。在展开旅途之前的休息期间，遥偶然遇上了与曾在日本选拔大会中对战的选手，并展现了自己的斗志。而在雪梨的大赛中，来自各方的选手们将展开激烈的竞争。
这是一个魔物和人类共存的世界，长久以来，魔物们都隐藏在黑暗中不被人类知晓，然而，“种族间交流法案”的颁布和实施让这个初看有些可怕但实际上人畜无害的种族走出了幕后，走入了人类社会。 来留主公人（间岛淳司 配音）是一个性格温吞没有坏心眼的平凡男子，法案的颁布彻底改变了他平淡的生活。活泼开朗大大咧咧的半蛇人米亚（雨宫天 配音）、个性呆萌整日里迷迷糊糊的鹰身人帕皮（小泽亚李 配音）、高贵典雅重情重义的人马珊卓雷雅（相川奈都姬 配音）、存在感微弱有着双重性格的史莱姆族丝（野村真悠华 配音），这些可爱的人魔娘们接二连三的光临来留的家中，充满了欢笑的同居生活就此拉开序幕。
