Depois de derrotar o Spirit Tortoise, Naofumi não tem tempo para descansar. Um ataque da próxima Besta Guardiã é iminente, mas os outros três Heróis Cardeais desapareceram. Então, Naofumi e seu grupo partiram em busca do lendário trio.