Sail the seas and search for treasure with Captain Kenway, Blackbeard, Vane and more.

Ubisoft released the story-driven “Pirate Heist” trailer for Assassin’s Creed IV: Black Flag earlier today; the trailer highlights many of the pirates who will join Kenway in his journey:

Assassin’s Creed IV: Black Flag will release for 360, PS3 and Wii U on Oct. 29; next-gen editions will be available on console-launch days, with the PC version coming on Nov. 19.