Mr. Krabs and SpongeBob win free tickets to a cruise, thanks to Plankton, but they do not know that it is a secret plan to steal the Krabby Patty formula. At the same time, Plankton tricks his computer wife Karen for a vacation, and she is initially excited until when she realizes that this is part of his plan to steal the formula. He lies to her and the both hop on the same cruise as Mr. Krabs and SpongeBob.