Soul Calibur.
It already has somewhat of a storyline, so I think it being made into an anime could actually focus on the storyline it has and not...fighting. Because it's a fighting game.
And it has awesome characters, not to mention.
Oh damn, I did a whole article on this one. I'll list them here
Resident Evil
Trauma Center
Ghosts n Goblins
Metroid
Jet Set Radio
Silent Hill
Catherine
Metal Gear Solid
Dark Souls
Legend of Zelda
Definitely more if I can think of it