Mr.Krabs gewinnt eine Kreuzfahrt und nimmt sowohl SpongeBob als Leibdiener als auch die Geheimformel als Vorsichtsmaßnahme mit. Daher schifft sich Plankton nun ebenfalls ein, zusammen mit seinem glücklichen Computerweib Karen, die ihre zweiten Flitterwochen genießen will. Aber dafür muss sie ihre Urlaubs-App weit hochfahren...
SpongeBob and Mr. Krabs win a free cruise, while Plankton tries to take the formula again.