Vier heiratswillige Paare aus ganz Deutschland treten gegeneinander an. Sie fuhren mit einem Kreuzfahrtdampfer auf dem Mittelmeer und lernten auf ihrer Reise die landschaftlichen, kulturellen und kulinarischen Schätze der Länder und Städte kennen.

In der Show mussten die Partner in verschiedenen Spielrunden gemeinsam praktische Aufgaben lösen und bis zum Ende möglichst viele Spielpunkte sammeln. Die Liebe und das Zusammenspiel der Partner wurden auf eine harte Probe gestellt, Konfliktfähigkeit und die Ehetauglichkeit der Kandidaten getestet. Der Zuschauer erlebte große emotionale Momente mit den einzelnen Paaren. Er tauchte in die vielfältige Kultur und Geschichte von Ländern und Städten ein und erhielt wertvolle Reisetipps. Das Paar mit der höchsten Punktzahl wurde, wenn es denn nach dem ganzen Stress noch wollte, vom Schiffskapitän getraut und gewann nach dem Finale eine außergewöhnliche Hochzeitsreise.