Iwatani Naofumi mengalahkan Kura-kura Roh, salah satu dari Empat Binatang Penjaga, dan mengikuti orang di balik kebangkitannya, Kyou, ke dunia lain. Setelah mengalahkan Kyou, dia akhirnya kembali ke Melromarc.
Salah satu dari Empat Binatang Penjaga lainnya, Phoenix, akan bangkit kembali, dan sementara kerajaan mencoba untuk mempersiapkan diri, tiga Pahlawan Utama lainnya menghilang setelah kegagalan mereka dalam pertempuran Kura-kura Roh. Tanah Naofumi sendiri mungkin juga belum siap. Untuk memperkuat pertahanan mereka, Naofumi memutuskan untuk mencari anggota Desa Lurolona yang tersebar. Dia mengunjungi tanah Zeltoble, di mana dia mendengar bahwa beberapa orang dijual sebagai budak. Sebagai langkah pertama untuk menyelamatkan mereka, dia, Raphtalia, dan Filo berpartisipasi dalam sebuah arena pertarungan bawah tanah.
Para demi-manusia mencari keselamatan. Tiga Pahlawan Kardinal lainnya telah patah semangat. Dan Bitch (Myne) bersembunyi di balik bayang-bayang. Ketika rencana semua orang bersinggungan, akankah Naofumi dapat mengikuti jalan yang dia yakini?