Setelah menyelamatkan mantan teman sekelasnya dari bahaya labirin—sebuah tempat mistis yang memberikan sihir suci kepada siapa pun yang berhasil melewati rintangannya—Nagumo Hajime muncul sebagai pemenang, sementara para pahlawan baru dari dunia fantasi Tortus harus menghadapi kegagalan besar pertama mereka. Bersama rekan-rekan seperjalanannya dan anggota tim barunya, Kaori Shirasaki, Nagumo melanjutkan perjalanannya untuk menaklukkan semua labirin dan akhirnya kembali ke dunia asalnya.
Sementara itu, 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 menjalankan rencana jahat mereka. Sekali lagi, Nagumo harus membuktikan bahwa ia mampu mengalahkan lawan-lawan yang paling tangguh, sekaligus melindungi orang-orang yang paling ia sayangi.
