Se déroulant un an après Final Fantasy VII : Advent Children (2005), cette histoire raconte l'histoire de Vincent Valentine, ciblé par Deepground, une mystérieuse organisation qui envisage de réveiller une créature connue sous le nom d'Omega, ayant la capacité de détruire la planète.