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. Totally Spies! raconte l'histoire de Sam, Alex et Clover, trois jeunes étudiantes qui travaillent pour le WOOHP en tant qu'agent secrets. Ensemble, elles luttent contre des super-vilains dans le but de protéger l'humanité!