被各国分割统治的中世纪的神州·日本。在那上空中由八艘船组成的都市舰“武藏”航行着……在遥远的未来。经过了“重奏统合争乱”，并把联繫着人类的命运的“圣谱”作为原本历史的再现而执行的各国。
2013年，一名来台湾学习旅行的女高中生肖兴喜被一种名为“进化入侵者”的突然怪物袭击。当军队完全无用时，神秘人作为超国家机构“DOGOO”的代理人出现在他们面前，继承了“伟大的灵魂”，并利用这一权力与“E基因持有者”作战。
然而，一名自称蓝神的神秘少年却出现在他们的眼前。另一方面，将暗游戏视为劲敌的海马濑人，在暗游戏消失的地方发掘“千年积木”并打算将其重新完成，试图再度复活暗游戏。
