В мире, где каждый лабиринт — живой организм, а его стены дышат магией, существует негласный закон: искатели приключений делятся на тех, кто ищет сокровища, и тех, кто ищет смерть. Рюдзи Такамура, известный как «Железный Заслон», относится к третьей категории. Он — заступник, человек, чья работа заключается не в исследовании глубин, а в эвакуации неудачников. Его рекорд — ноль погибших за сотню рейдов, но за это он заплатил проклятием: его тело постепенно каменеет, превращаясь в статую после каждого использования силы. Когда в приграничном городе открывается «Страна лабиринта» — рукотворный комплекс, созданный безумным архитектором, где уровни меняют гравитацию, а монстры рождаются из страхов посетителей, — Рюдзи получает заказ от правительства. Ему поручают не просто спасать заблудившихся, а найти источник аномалии: лабиринт начал расширяться, поглощая реальный мир. Проблема в том, что каждый шаг внутри него ускоряет окаменение, и единственный способ замедлить процесс — найти легендарный «Живой камень», который, по слухам, находится в сердце лабиринта.
Вместе с напарницей — дерзкой воровкой Миюки, которая ищет способ воскресить брата, и старым картографом, чьи чернила превращаются в яд, — Рюдзи спускается в уровни, где время течет вспять, а двери открываются только после произнесения лжи. На третьем ярусе они сталкиваются с «Эхом» — копиями погибших искателей, которые помнят свои смерти и жаждут мести живым. Миюка узнает в одном из них своего брата, но тот нападает, и Рюдзи приходится выбрать: спасти её, пожертвовав рукой, которая окончательно каменеет, или отступить. На пятом ярусе, где лабиринт имитирует детские воспоминания архитектора, выясняется, что «Страна лабиринта» — это не ловушка, а тюрьма для древнего бога, запечатанного в теле мальчика. Архитектор, оказавшийся бессмертным изгоем, хочет освободить бога, чтобы тот уничтожил человечество за его жестокость. Рюдзи понимает: чтобы остановить катастрофу, ему придется не просто разрушить лабиринт, а стать его новым ядром, навсегда заточив себя в камне. Финальная битва происходит в зале, где стены — это зеркала, отражающие не внешность, а душу. Заступник принимает свою судьбу, но Миюка, взломав механизм, меняет их местами: она запирает себя в лабиринте, а Рюдзи выталкивает наружу, оставляя его живым, но с сердцем, превратившимся в гранит. Последняя сцена — он стоит на руинах города, сжимая в руке осколок «Живого камня», и слышит её голос из-под земли: «Ты всегда был заступником. Теперь защити этот мир от меня».