The game is set three years after the events of the original game, and focuses on one of the game's playable characters, Vincent Valentine. In the story, Vincent is targeted by Deepground, a mysterious organization that plans to awaken a creature known as Omega, with the ability to destroy the Planet.