Rocky and Puddin' Head are waiting tables at an inn on Tortuga when a letter given them by Lady Jane for delivery to Martingale gets switched with a treasure map. Kidd and Bonney kidnap them to Skull Island to find said treasure.