Aunque ha repelido con éxito la última Ola de Catástrofes, Naofumi Iwatani, el Héroe del Escudo, no tiene tiempo para descansar. Naofumi vuelve a la acción cuando la Reina Mirelia Q Melromarc le dice que los otros tres Héroes Cardinales han desaparecido sin dejar rastro, y le encarga que los encuentre.
Sin pistas sobre su paradero, Naofumi se enfrenta a un problema más acuciante: el creciente tráfico de esclavos demi-humanos. Decidido a corregir esta injusticia, él y sus amigos se dirigen a Zeltoble, el país de los mercenarios, donde la venta ilegal de demi-humanos se ha convertido en un lucrativo negocio. Para conseguir dinero con el que liberar a los esclavos, Naofumi y sus camaradas se disfrazan y participan en peleas clandestinas en coliseos, en las que disputan combates a propósito para manipular las probabilidades y, finalmente, asegurarse un enorme botín. Sin embargo, con la amenaza de otra Ola de Catástrofe asomando en el horizonte, el Héroe del Escudo debe ceñirse a su misión de encontrar a los héroes desaparecidos si quiere proteger a sus seres queridos.
