Confronté à la recherche d'un donneur de rein, le père nouvellement divorcé Drew est au bout de sa corde lorsqu'il rencontre Gina, une femme rude de son passé qui donne la sienne. Ensemble, ils forment un lien improbable et entament un voyage qui changera leurs deux vies.

Max la Menace, l'agent 86, travaille pour CONTROL une organisation de contre-espionnage qui contrecarre tous les maléfiques projets de KAOS (on apprend lors de l'épisode 8 de la saison 2 que KAOS aurait été créée en 1904 à Bucarest), organisation visant à répandre le chaos.Max est aidé dans toutes ses missions par l'agent 99 ainsi que par l'agent K-13, un chien. Autre personnage intervenant dans tous les épisodes est le « chef » qui assigne ses missions à Max au début de chaque épisode. Max déjoue alors brillamment les plans de KAOS.

Le capitaine Stubing et son équipage, le barman Isaac, le docteur Adam, la directrice de croisière Julie et Gopher, accueillent chaque semaine sur leur paquebot, le Pacific Princess, des passagers pour une croisière exceptionnelle.