Entre la sortie d'Advent Children Complete, le lancement de démo de Final Fantasy XIII et les premières informations concrètes sur The Crystal Bearers, Square Enix trouve encore le temps de mettre en place de nouveaux projets. Ainsi, après Front Mission Evolved, c'est le nom Vanguard Storm qui a été déposé aux États-Unis.