在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
故事发生在宁静的山村小镇中，个性有些害羞的少年桐岛青大（细谷佳正 配音）就居住和生活在这里。小镇的生活平和美好，但对于青大来说，依然有一个小小的烦恼萦绕在他的心头。那个名叫神咲七海（早见沙织 配音）的少女，她的身影总是不经意的出现在青大的视线中，而青大也不自觉的追随着七海的脚步。枝叶柚希（中岛爱 配音）的出现打乱了青大的生活节奏，这个性格直率活泼的女生居然自说自话的寄宿在了青大的家中，青大和柚希的同居生活就这样开始了。 除了柚希和七海外，还有一个女生的存在让青大感到格外在意。作为青大的青梅竹马，加贺月（高野菜菜 配音）的开朗性格显得格外富有魅力，徘徊在三个女孩子们中间，青大究竟该如何选择呢？
1998年夏季，拥有预测型未来视的女孩濑尾静音（井口裕香 配音）邂逅伽蓝之堂的黑桐干也（铃村健一 配音）。从对方口中，她了解到未来视的真相，心中的疑惑和焦虑也烟消云散，但同时也看到了干也悲剧性的未来。另一方面，拥有测定型未来视的职业炸弹狂魔仓密目琉夏，利用自己构建的未来制造一系列恐怖袭击事件，直到他遭遇冷静干练的两仪式（坂本真绫 配音），命运的齿轮开始转动。转眼来到2010年，失去了未来视能力的瓶仓光瑠（石田彰 配音）转行做了绘本画家，命运安排他和两仪式及其女儿未那（金元寿子 配音）相逢，此后他和崇拜自己的未那拜访了传奇占卜师观布子之母……本片根据奈须蘑菇以及武内崇创作的同名原作改编。
