Maybe some point and click adventure games? Those tend to have great stories. The Longest Journey, Syberia, stuff like that.