De retour dans leur monde après le succès de la mission concernant Reiki, Naofumi et ses camarades se préparent à l'arrivée du Phœnix. Toutefois, les trois autres saints ancestraux semblent avoir disparu, et les tensions règnent entre les pays.