Grâce à Plankton, M. Krabs et Bob l'Éponge gagnent des billets gratuits pour une croisière, ignorant qu'il s'agit d'un plan secret pour voler la formule du Krabby Patty. Au même moment, Plankton persuade sa femme virtuelle, Karen, de partir en vacances. Ravie au départ, elle comprend vite que cela fait partie de son plan. Il lui ment et tous deux embarquent sur la même croisière que M. Krabs et Bob l'Éponge.