Popeye and Princess Olive are out on the high seas with Wimpy at the helm. They spot a pirate ship hiding in an unnatural fog by a graveyard of ships. The pirate ship turns out to be that of the dreaded Blutobeard the Pirate. Popeye and Olive and are taken prisoners by Blutobeard and his salty and very crusty crew of four.