Shadow of Mordor has a slow beginning and puts you into the game pretty quick believes Ian Koehler. Pretty much it’s a tutorial that won’t let you openly explore until you complete it, but it gives you a little detail about Talion and his family. It gets straight to the point.
The problem with this is that Ian has no idea what is going on from the start! But as the game progresses he's slowly learning more. The story is deep and actually made his jaw drop at something so obvious it was going to happen a week before the game came out. Maybe that’s just Ian, or maybe other people had the same reaction.