In this sequel to The Gingerbread Pirate, Paulie and the Captain receive news that their former shipmate, John, has at last finished constructing the ship of his dreams. Too excited to let John embark upon the maiden voyage of his Misty Belle alone, Paulie and the Captain set off to accompany him. Once they arrive on deck, however, they discover that circumstances are painfully contrary to what they had imagined. Just when Paulie begins acclimating herself to the peculiarities of John's passengers, their peaceful pleasure cruise turns deadly. Under the cover of darkness, a foreign ship full of pirates attacks John's Misty Belle. Grossly outmatched on every front, John, Paulie, and the Captain must do everything in their power to thwart the tango of pirates before John and his passengers are forced to end their cruise with an eternal swim in the icy waters of the North Pacific.