В ночь своего восьмого дня рождения Иван, наследник графского рода Эскобал из могущественной империи Астория, видит странный сон. В нем наследный принц и его приближенные публично разрывают помолвку со своей невестой, но фарс прерывается появлением императора, который приговаривает всех участников к «Лабиринтной казни» за раздор в государстве. Каждую ночь Иван наблюдает, как принца и его свиту сбрасывают в лабиринт, откуда никто не возвращается. Однажды, движимый любопытством, он сам становится участником этого кошмара. В лабиринте он видит грызню обреченных и ужасных монстров, а когда на него набрасывается тварь, его заслоняет собой незнакомая девушка, погибая с улыбкой. Проснувшись, Иван решает снова и снова переживать этот кошмар, чтобы найти способ спасти ту, кто его спасла — Надию, дочь виконта Джесте. Годы спустя, поступив в Императорскую академию, он встречает настоящую Надию и дает клятву: в реальности он обязательно ее спасет.