I've always been a big fan of Final Fantasy games. The stories are memorable. My personal favorite is Final Fantasy VII Crisis Core. The story draws the gamer in until the tragic end. The cut scenes are fantastic as well.