Setelah berhasil menyelamatkan mantan teman-teman sekelasnya dari bahaya labirin—tempat mistis yang memberikan sihir ilahi kepada siapa pun yang berhasil melewati ujiannya—Nagumo Hajime muncul sebagai pemenang. Sementara itu, para pahlawan baru dari dunia fantasi Tortus harus menghadapi kegagalan besar pertama mereka. Bersama dengan teman perjalanannya dan anggota tim baru, Kaori Shirasaki, Nagumo melanjutkan perjalanannya untuk menaklukkan semua labirin dan akhirnya kembali ke dunia asalnya.
Di sisi lain, para pahlawan dari Bumi mencoba belajar dari kesalahan mereka dan bersiap menghadapi invasi pasukan iblis. Saat konfrontasi terakhir semakin dekat, musuh-musuh baru dan lama mulai melancarkan rencana jahat mereka. Sekali lagi, Nagumo harus membuktikan bahwa ia bisa mengalahkan lawan-lawan paling tangguh, sambil melindungi orang-orang yang paling ia cintai.
