and by that I'm bored and need some new video game recommendations!

I don't play single player games much anymore due to finishing them too fast and well most of them being shit! However multiplayer games are also mostly shit these days now also i find, only one on the horizon i have a slight bit of hope for is titanfall.. But thats next year!

Now Im bored and am looking for a new game, I've neglected interest in single player games alot over the last couple of years due to my love for multiplayer gaming, so need some help in choosing a new game to play as i havent got a clue.

I have a PS3, 3DS and PC, i would like a game with a solid story, something i can immerse myself in, last single player games i enjoyed were skyrim and castlevania lords of shadow.

The one currently at the top of my list is the new pokemon game but im thinking ive played one recently and its likely just another generic pokemon story and will involve me doing the usual pokemon dojo's and then taking out a big boss and that will likely be it outside the gotta catch em all shiz, and thats making me think id be better going with something else, with an actual story. Or am i wrong and the new pokemon is off the wall and has a good story?

Anybody got any worthy recommends? remember the story has to be epic and a longish game, meaning i dont want to be seeing credits rolling within 2-3 days

Help meh!