The episode starts off at the Petropolis shipping docks, where Dudley, Kitty, The Chief, and Keswick are boarding for a cruise. When Dudley asks if they should be doing this, Kitty assures him that T.U.F.F. and D.O.O.M. have an agreement that they both take a vacation on the last week of August.
Back at D.O.O.M. headquarters, however, Snaptrap reveals that he has no intention of fulfilling his part of the agreement, much to the disappointment of his henchmen, especially Larry, who says he booked a trip for Acapulco. Snaptrap plans to use a mobile iceberg (powered by Larry, and which comes with a salad bar!) to smash the ship the T.U.F.F. Agents are on, so with them out of the way, they can take over the world.
Back on the cruise, Dudley annoys Kitty to an endless extent, so she lies to him and tells him that they're not really on vacation, but they're on a stakeout, in the hopes that he will leave her alone. She later realizes that this was a mistake that didn't help. Dudley ends up ruining Kitty's own personal vacation, causing the usual amount of destruction he does back home, and forcing Kitty to lie even more, especially after making her crash in her bikini.
Meanwhile, in Snaptrap's iceberg lair, Snaptrap and his crew are having a moderately better time trying to reach the ship, with Larry trying to reach Acapulco, and Ollie accidentally giving his boss blue cheese, which he's allergic to.
On the cruise, Kitty is almost on the brink of severely injuring Dudley, when Dudley spots Snaptrap's iceberg. Kitty, however, can't see the iceberg due to a fog bank, then admits that she lied to Dudley just to get him away from her. Dudley, crestfallen, still decides to save the ship and knocks the captain overboard, and takes the captain's hat. Kitty sees the iceberg and realizes that Dudley was telling the truth. Dudley then gets the idea to use Kitty's T.U.F.F. high tech tanning mirror to melt Snaptrap's iceberg. Snaptrap and his goons are captured and just as Kitty tries to send them to jail, Dudley decides to give them the ultimate punishment for them: listening to Keswick's bad karaoke!