Assassin’s Creed III introduced plenty of elements to the franchise that mostly garnered a powerful “meh” from gamers, but most can agree that its introduction of ship battles was definitely the highlight. That enthusiasm for naval combat could have been the explanation Ubisoft turned to pirates during this year’s title.

Today, Ubisoft released a brand new trailer for Assassin’s Creed IV: Black Flag that shows off the game’s pirate gameplay and naval combat. Like several good pirate, players will spend lots of their free time hunting treasure that they find on maps. A few of the treasure which you find may also help you upgrade your ship to tackle the tougher naval challenges.

Some people will claim that they’re becoming bored with Assassin’s Creed, and that’s a legitimate argument. Others argue that pirate games are passé, but that one’s a bit of harder to defend. It’s rare that we get a pirate game, not to mention an outstanding one; and Assassin’s Creed IV is calling to be a very good pirate game.

Assassin’s Creed IV: Black Flag will launch on October 29 for the Xbox 360, PS3, PC and Wii U. It’ll even be a launch title for the Xbox One and PS4.