AC Black Flag had a decent storyline. But once you finish that you can sell the game because the rest is just rinse and repeat side quest.
The sidequests in this game is on a far superior level. Probably the best i have seen in any RPG to date. Each one fells as it is handcrafted. Though some may have similar executions, the storyline for each one is unique.