El juego se desarrolla tres años despues de lo ocurrido en Final Fantasy VII. La ciudad se encuentra en plena reconstruccion y sumida en la más profunda paz hasta que fue atacada por un grupo llamado Deep Ground Soldiers (que aparecen en la película "FFVII: Advent Children"). Por esto, Vincent se embarcará en un viaje para salvar el mundo.