Después de derrotar a la Tortuga Espíritu, Naofumi no tiene tiempo para descansar. El ataque de la próxima Bestia Guardiana es inminente, pero los otros tres Héroes Cardinales han desaparecido. Así que Naofumi y su grupo parten en busca del legendario trío.