The appearence of a story does not make it a good, deep one. I've played GTA, and if it was a movie...I'd walk out. The gameplay is great, but the dialogue, and storyline is boring as all get out.
I'm sure there are games out there with good storylines, but I haven't really played one in awhile.