Endlich sind Marshall und Lily wieder zusammen und stellen fest, dass sie auch immer noch heiraten möchten – und das am besten gleich sofort. Ted, Robin und Barney finden die verrückte Idee ihrer Freunde genial und sind natürlich sofort mit dabei. Das Vorhaben lässt sich jedoch nicht ganz so einfach umsetzen wie gedacht. Doch als die Freunde endlich einen Kapitän gefunden haben, der Lily und Marshall auf hoher See trauen will, haben die beiden plötzlich Bedenken …