いまだ人と、人ならざるものの世界が、分かたれてはいなかった古の物語。 三千年の時を経て復活した、魔神族の精鋭〈十戒〉との戦いに〈七つの大罪〉は敗れ、メリオダスは死んだ。 そして、ブリタニアには暗黒の時代が訪れる。 ディアンヌ、キング、ゴウセルも行方不明の中、リオネス王国に迫る〈十戒〉の魔の手。 エスカノールがエスタロッサを退けるも劣勢は続く。 そして、エリザベスが窮地に陥ったその時、圧倒的な力を取り戻したメリオダスが煉獄より復活を果たす。 〈十戒〉のグレイロードとフラウドリンは討たれ、リオネス王国は守られた。 復旧する建物。しかし、人々の恐怖に傷ついた心は癒えない。 そして、力を取り戻した事でメリオダスは、最凶の魔神と呼ばれた時代に逆行しつつあった。 キャメロットを根城にする〈十戒〉の脅威は続く。 ブリタニアを魔神族から解放する為、〈七つの大罪〉は再集結に向けて動き出す──。
在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
故事承接《鬼灭之刃 柱训练篇》。
