Depois de resgatar seus ex-colegas dos perigos de um labirinto – um lugar mítico que concede uma magia divina a quem triunfa sobre suas provações – Nagumo Hajime sai vitorioso, enquanto os novos heróis do mundo de fantasia Tortus devem enfrentar seu primeiro grande fracasso. Junto 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 demoníaco. À medida que o confronto final se aproxima, novos e velhos inimigos começam a pôr em acção os seus planos malignos. Mais uma vez, Nagumo deve provar que pode vencer os adversários mais formidáveis, ao mesmo tempo que protege aqueles que lhe são mais próximos.