Quatre ans ont passé, et l'équipage de Celestial Being ne sait toujours pas si Setsuna est vivant. Une attaque sur la colonie Proud où se trouve Saji Crossroad se prépare, et laisse supposer que cet événement de grande ampleur fera revenir le pilote de l'Exia.