世界中に迷宮と呼ばれる建造物が現れて数年。 突如溢れ出した亜人に家族を殺された「俗（ナライ）」は、彼らを滅ぼすため迷宮の踏破を夢に見ていた。 そんな折、彼は自らを「レイ」と名乗る亜人の少女に弱みを握られてしまう。 運命共同体となった彼女の願いは、『亜人と人類の両方を滅ぼすこと』 共闘を強要された俗は誓う。『亜人を滅ぼした後で、彼女を殺す』と。