he wants a game with a good story stu!
i second the Final Fantasies, and the entire Metal Gear Solid quadrilogy (assuming you have a PS2 or a PS3 with Backwards Compatability)
Elder Scrolls 4: Oblivion is worth checking out as well, although most Elder Scrolls fans would say Morrowind is better, i assume you use a PC for a gaming platform as well so pick up either of them
Blazblue: Calamity Trigger also has a good story, and it's really addictive, Mass Effect 1 & 2 as well
any of the Silent Hill games, especially the second, the entire Legacy of Kain series is also a good bet if you're looking for a really complicated, intricate and sophisticated story
most of these you can probably pick up for about £5-£20 nowdays