Após repelir a última Onda da Catástrofe, Naofumi descobre que os outros três Heróis Cardeais desapareceram. Enquanto busca por pistas, ele decide combater o crescente comércio ilegal de demi-humanos em Zeltoble. Disfarçados, ele e seus amigos entram em lutas clandestinas para conseguir dinheiro e libertar escravos.
