M. Krabs et Bob l'éponge gagnent des billets gratuits pour une croisière, grâce à Plankton, mais ils ne savent pas que c'est un plan secret pour voler la formule secrète du Patté de Crabe. En même temps, Plankton trompe sa femme informatique, Karen, pour des vacances. L'ordinateur est d'abord excitée jusqu'à ce qu'elle se rende compte que cela fait partie de son plan pour voler la formule. Ils sautent tous les deux sur la même croisière que M. Krabs et Bob l'éponge.