Pirate Captain Greenbeard has a plan: he is going to rebel against Captain "King" Flint and takes over the Azurbbean Sea. His scheme is overheard by Flint's spy and swashbuckler, the impossibly shapely Jane Starling. Starling hijacks the row-boat of Blue Belly, Greenbeard's rotund, happy-go-lucky ship cook, and the two head for Vooju Island to inform Flint's ally Papa Doc Mystère, a renowned voodoo master. They find Flint himself at Papa Doc's temple, ostensibly summoned by the voodoo doctor himself. It is then revealed that the whole thing is a trap set by Papa's Doc's "loving" wife Queen Zimbi. Zimbi imprisons Flint and his crew, and magically rips the souls out of the bodies of Papa Doc, Blue Belly, and Jane Starling.