Dave et Ronnie mènent une vie tranquille avec leurs deux fils. Lors d'un anniversaire, leurs amis Jason et Cynthia leur apprennent qu'ils envisagent de divorcer, parce qu'ils n'arrivent pas à avoir d'enfants, mais voudraient auparavant suivre une luxueuse thérapie de couples dans une île du Pacifique. Ils persuadent Dave et Ronnie de venir avec eux, ainsi que Joey et Lucy, qui se sont mariés très jeunes. Leur ami Shane, récemment divorcé, vient accompagné de la jeune Trudy. Sur l'île, les couples sont logés à l'Eden Ouest. Décidés à s'amuser, ils découvrent avec stupéfaction que le programme personnalisé de thérapie imposée par Monsieur Marcel, maître du complexe, est très contraignant. Dave est agacé par la thérapie, qui révèle les problèmes plus qu'elle ne les résout. Des disputes éclatent dans chaque couple. Un jour Trudy disparaît à l'Eden Est, quartier des célibataires. Tous partent à sa recherche. Après un trajet en pirogue mouvementé, les femmes partent de leur côté. Les hommes font étape chez un employé fou de jeux vidéo, puis ils finissent par retrouver leurs épouses sur une grande piste de danse. Dave propose à Ronnie la soirée romantique dont elle rêvait, Jason et Cynthia redécouvrent leur désir mutuel, Joey retombe amoureux de Lucy lorsqu'il découvre qu'elle peut être sexy et Shane se réconcilie avec son ex-femme, fraîchement débarquée. Le lendemain, Monsieur Marcel les félicite et remet à chaque couple un trophée.