Three years after the what happened in "Final Fantasy VII", a group of powerful SOLDIERs that nobody had seen before appear, stopping the peace enjoyed by the people of world. The members of this mysterious group are the ones who were trapped under the ruins of Midgar for three years- the Deepground SOLDIERs. The Deepground SOLDIERs want to call forth the final WEAPON, Omega, before it is supposed to be. But to do that, the DGS need Vincent Valentine to lead the way to Omega.