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