I recently got a new computer after using a really crappy low-end laptop for ages, and I've been itching to start gaming. I'm not exactly sure where to start at this point though.

Game play really doesn't matter to me, but I'd prefer non-shooter games and I guess something relatively easy. I'd really like something with a good story and characters, and good graphics is a must. Any recommendations?