Final Fantasy VII :)
The last boss battle of the game is propheized by an ancient civilization in a painting levels before the actual battle happens.
An young COP in a devasted City full of monsters. Help a spy to achieve her goal because he's got a bonner.
Yup that's it :)