When I played it, I got so caught up with the side-missions and all the Uruk stuff that I was pretty highly overleveled for the story missions. I did go back and play them, but they weren’t as difficult or compelling as they were probably supposed to be. But yeah, the story is interesting but not super compelling.