Setelah menyelamatkan teman-teman sekelasnya dari bahaya labirin—tempat mitos yang memberikan siapapun yang berhasil mengatasi ujiannya keajaiban ilahi—Nagumo Hajime keluar sebagai pemenang, sementara para pahlawan baru dari dunia fantasi Tortus harus menghadapi kegagalan besar pertama mereka. Bersama dengan teman-teman perjalanannya dan anggota tim baru Kaori Shirasaki, Nagumo melanjutkan perjalanannya untuk menaklukkan semua labirin dan akhirnya kembali ke dunia aslinya.
Sementara itu, para pahlawan dari Bumi mencoba belajar dari kesalahan mereka dan bersiap untuk invasi pasukan iblis. Saat konfrontasi terakhir semakin dekat, musuh-musuh baru dan lama mulai melaksanakan rencana jahat mereka. Sekali lagi, Nagumo harus membuktikan bahwa dia dapat berhasil melawan lawan-lawan yang paling tangguh, sambil melindungi orang-orang yang paling ia cintai.