Путь к покорению Великого лабиринта начинается вместе с союзниками и бывшими одноклассниками Хадзимэ Нагумо, пока его не накрывает трагедия, постигшая Сиа Хаулию. В засаде оказывается группа кролиководов, и Нагумо понимает: солдаты империи Хельшер похитили членов народа Хаулия, к которому принадлежит Сиа. Чтобы вселить уверенность в девушку, чьё сердце может оборваться вместе с её отцом, он принимает решение отправиться в империю и освободить пропавших соотечественников Сиа. По прибытии Нагумо втягивается в политическую бурю между Империей и королевством Хайлих. Пока принцесса Лилиана С. Б. Хайлих пытается заключить союз с империей, чтобы защитить своё ослабевшее королевство от демонов, племя Хаулия готовит покушение на императора Гахарда Д. Хельшера, чтобы раз и навсегда устранить угрозу со стороны Империи. Полный решимости защитить своих союзников любой ценой, Нагумо отбрасывает политические соображения и обрушивает на каждого, кто встанет у него на пути, всю мощь своего ремесла.
