^ Are you thinking of Bushido Blade by any chance?

The cover reminds me of the FFVII cover. I haven't played the game, sorry to say. Or if I did I don't remember it.