Depois de resgatar seus antigos colegas de classe dos perigos de um labirinto – um lugar mítico que concede uma magia divina àqueles que triunfam sobre seus desafios – Nagumo Hajime emerge vitorioso, enquanto os novos heróis do mundo de fantasia de Tortus enfrentam seu primeiro grande fracasso. Juntamente com seus companheiros de viagem e o novo membro da equipe, Kaori Shirasaki, Nagumo retoma sua jornada para conquistar todos os labirintos e eventualmente retornar ao seu mundo original. Enquanto isso, os heróis da Terra tentam aprender com seus erros e se preparam para a invasão do exército de demônios. Conforme a confrontação final se aproxima, novos e antigos inimigos começam a colocar seus planos malignos em ação. Mais uma vez, Nagumo precisa provar que pode prevalecer contra os oponentes mais formidáveis, ao mesmo tempo em que protege aqueles que são mais importantes para ele.