Красный маг и алхимик Юкэ пять лет отдал команде А-ранга, но его вклад оставался неоценённым: низкая оплата и пренебрежительное отношение заставили его принять суровое решение — уйти. Свобода оказалась короткой, ведь вскоре он неожиданно встретил своих бывших учениц, которые теперь являются успешными искательницами приключений.
Шахтерский городок Хаконива — место, где улицы постоянно меняют своё расположение, а каждый новый день может принести неожиданные повороты, которые не учёл ни один картограф. Здесь живёт молодая Кагари, которая посвятила себя составлению точных карт окрестностей, и её друг детства Юя, который мечтает сбежать из постоянно меняющегося лабиринта и посмотреть на мир за его пределами.