The Story to Resident Evil games are quite good.All the FF games had good storylines to me ( yes FFVII as well ) Vagrant Story was meant to have a good story but havent really got into the game full enough to know.Xenosaga also was meant to have a rich story but I dunno if its any good cause those people at Namco aint released it over in the UK.ICO didnt have a complex story( or a story at all ) but I found it to be very sad so ill say it as well