在距离魔仙堡不远的地方，有着另一个魔法王国，名叫“魔法彩灵堡”，这里是一个充满色彩、充满欢乐和充满幽默感的世界。彩灵堡魔法世界仿佛就是一个无忧无虑、和平欢乐的魔法国度。直至一天，在彩灵 堡魔法王国边缘，一个黑灰色的小岛上，小岛的主人——黑咒魔王刚从长眠中醒过来。黑咒魔王为了要让黑咒岛变得更强大，他的方法就是要将彩灵堡的“色彩魔法能量”占为己有，性格怪癖的黑咒魔王派遣他的手下——黑豆兵，秘密潜入彩灵堡，偷取色彩能量。彩灵堡公主眼见自己的国民被欺负，自己又因为被神秘的咒诅变成了一只精灵而无计可施。但她怎么也想不到，竟然会有三个来自人类世界的奇怪美少女，成为她的亲密伙伴，跟她一起对付黑咒魔王。而这魔法小国和平欢乐的气氛也因为这三个从人类世界闯进来的少女而发生了很大的变化
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
令和末期，日本因全球核战影响走向衰败，大量难民涌入，更严重的病毒、大地震、苛政与饥荒接连发生，引发民众暴动，国家体制崩溃，人口锐减至原来的十分之一以下，文明水平倒退至明治初期，并分裂为“大和”“武凰”“圣夷”三国。约一百年后，大和历56年，生于爱媛郡的少年三角青辉登上历史舞台，一段以日本再统一为目标的时代故事由此展开。
时间是西元2040年。罹患罕见疾病的青年·怜人，在与青梅竹马绘理沙相约再会之后接受了冷冻睡眠治疗。过了5年后，怜人醒来之后等待他的却是全世界99.9%的男性皆感染病毒而死，现存50亿人口大多为女性的世界。近未来情色悬疑物语就此开幕。
