Décidés à vivre l'événement qui officialisera leur union avec leurs amis, Marshall et Lily invitent toute la bande à Atlantic City. Ils souhaitent que la célébration de leur mariage soit une fête extraordinaire et riche en souvenirs. Une fois arrivés sur place, ils rencontrent de petits problèmes administratifs. En effet, les formalités s'avèrent un peu plus compliquées qu'à Las Vegas. Obtenir les documents nécessaires devient vite un chemin de croix pour Marshall et Lily. Afin de contourner ces tracas, le jeune couple en vient à imaginer la possibilité de se marier dans les eaux internationales. Mais sur quel bateau pourraient-ils bien se dire enfin «oui» ?