自从连接异次元与当前世界的通道“门”突然出现后已过去十余年，世界上出现了被称为“猎人”的，觉醒了非凡力量的人们。某一天，遭遇了隐藏在低级地下城中的高级双重地下城后，身受重伤濒临死亡的水篠旬面前出现了神秘的任务窗口。死到临头，决定接受任务的水篠旬，成为了唯一能够「升级」的人——
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
海宝是彩虹城的守护者，是帮助人类的精灵，有超能力，能够解救人类，看上去憨厚可爱，实则大智若愚。有一天，玩偶星球派来了破坏者丑丑，作为彩虹城的守护者，海宝与丑丑展开了战斗，这是故事中一对主要的冲突角色。但丑丑并不是简单的反面形象，他来自外星球，那个星球因为发展模式出现了问题遭遇了困境。玩偶星球的生物已经丢失去了原本所具有的真情实感，但丑丑的内心中藏有美好的东西，因此，最终被海宝和彩虹城的人们感化。
这个世界一直流传一个传说：终有一日，魔王会降临于这个世界，魔王麾下，有七尊恐怖的魔头，他们，将带给这个世界绝望的黑暗。
