Mientras se dirigía a conquistar un Gran Laberinto junto a sus compañeras y antiguos compañeros de clase, Hajime Nagumo se ve desviado de su objetivo debido a una tragedia que afecta a Shea Haulia, miembro de su grupo. Tras encontrarse con un grupo de hombres conejo atrapados en una emboscada, Hajime descubre que varios integrantes de la Tribu Haulia de Shea han sido secuestrados por soldados del Imperio Hoelscher. Para aliviar la angustia de Shea, cuyo padre podría estar en grave peligro, Hajime decide dirigirse al imperio y rescatar a los Haulia desaparecidos.Al llegar a su destino, Hajime se ve envuelto en un conflicto político entre el imperio y el Reino Heiligh. La princesa Liliana S. B. Heiligh intenta formalizar una alianza con el imperio para proteger a su debilitado reino de los ataques demoníacos, mientras que la Tribu Haulia planea asesinar al emperador Gahard D. Hoelscher para liberar a todos los hombres conejo de la amenaza imperial.Decidido a proteger a sus aliados a cualquier precio, Hajime deberá dejar de lado cualquier consideración política y desatar su poder imparable contra quien se interponga en su camino.