No caminho para dominar um Grande Labirinto junto com seus parceiros e ex-colegas de classe, Hajime Nagumo tem seus planos desviados por uma tragédia que atinge sua companheira de equipe, Shea Haulia. Ao esbarrar num grupo de homens-coelho emboscados, Nagumo descobre que integrantes da Tribo Haulia de Shea foram sequestrados pelos soldados do Império Hoelscher. Pra tirar Shea dessa aflição, cujo pai pode estar correndo risco de vida, Nagumo resolve zarpar em direção ao império pra resgatar os Haulias desaparecidos.

Chegando lá, Hajime se vê no meio de um furdunço político entre o império e o Reino Heiligh. Enquanto a princesa Liliana S. B. Heiligh tenta costurar uma aliança com o império pra proteger seu reino, que tá na corda bamba por causa de ataques de demônios, a Tribo Haulia planeja mandar o Imperador Gahard D. Hoelscher pro beleléu e assim libertar todos os homens-coelho da ameaça do império. Decidido a proteger seus aliados custe o que custar, Hajime vai ter que deixar de lado toda e qualquer consideração política e soltar a franga com seu poder imbatível em cima de quem quer que seja que tente barrar seu caminho.