Kermit rewards the Muppets for their hard work on The Muppet Show with a a sea cruise. First they have to repair the ship, then Gonzo goes overboard to be a pirate and they must retrieve him. The ship is ruined and taking on water, but a pink whale named Commander Melville appears with the missing Gonzo, and carries the Muppets home on his back.