Lorsque Jerry informe les Spies qu'il leur offre de petites vacances sur le nouveau paquebot de croisière du WOOHP. Soudain, la sérénité de leurs vacances est rompue : un gang de malfrats, qui se fait passer pour l'équipage du bateau, s'empare du bateau. Ils projettent de détruire le paquebot avec tous les agents du WOOHP qui se trouvent à bord.