Después de rescatar a sus antiguos compañeros de los peligros de un laberinto, un lugar mítico que otorga una magia divina a quien triunfa sobre sus pruebas, Nagumo Hajime sale victorioso, mientras que los nuevos héroes del mundo de fantasía Tortus deben enfrentar su primer gran fracaso. Junto con sus compañeros de viaje y la nueva miembro del equipo Kaori Shirasaki, Nagumo reanuda su viaje para conquistar todos los laberintos y eventualmente regresar a su mundo original.
Mientras tanto, los héroes de la Tierra intentan aprender de sus errores y prepararse para la invasión del ejército de demonios. A medida que la confrontación final se acerca, nuevos y viejos enemigos comienzan a poner en marcha sus malvados planes. Una vez más, Nagumo debe demostrar que puede prevalecer contra los oponentes más formidables, mientras protege a los que tiene más cerca de su corazón.