Setelah menyelamatkan mantan teman sekelasnya dari bahaya labirin—tempat mistis yang memberikan sihir ilahi kepada siapa pun yang menang atas cobaannya—Nagumo Hajime muncul sebagai pemenang, sementara pahlawan baru dunia fantasi Tortus harus menghadapi kegagalan besar pertama mereka. Bersama teman seperjalanannya dan anggota tim baru 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 tentara iblis. Saat konfrontasi terakhir semakin dekat, musuh baru dan lama mulai menjalankan rencana jahat mereka. Sekali lagi, Nagumo harus membuktikan bahwa dia bisa menang melawan lawan yang paling tangguh, sambil melindungi yang paling dekat dengan hatinya.