In der ersten Folge treffen die vier Single-Frauen Agnes, Olga Maria, Ulrike und Bianca zum ersten Mal am Hafen von Barcelona aufeinander. Hier beginnt ihre gemeinsame Reise auf dem Kreuzfahrtschiff AIDACosma zur ganz großen Liebe.
Die Single-Frauen Olga Maria, Bianca, Agnes und Ulrike machen mit dem Kreuzfahrtschiff AIDACosma Stopp im Hafen von La Spezia. Die neuen Männer scharren bereits mit den Hufen, um den Frauen das Lebensgefühl "Bella Italia" näherzubringen.
Im Hafen von Ajaccio auf Koriska warten auf Agnes, Bianca, Olga Maria und Ulrike die neuen Single-Männer Nils, Hans Peter, Eugen und Sascha. Ihre Dates stehen ganz unter dem Motto "Action". Trotzdem kommt die Zweisamkeit nicht zu kurz.
Vor dem Finale haben sowohl die auserwählten Männer der letzten Entscheidung als auch Kim, Antonio, Giacomo und Ulrich noch einmal die Chance, ihre Herzensdamen von sich zu überzeugen. Welche Männer nutzen die allerletzte Gelegenheit?
Wayne Carpendale ist der Liebeskapitän auf AIDAcosma für vier Single-Damen. In der 2. Staffel von Herz an Bord lernen die Frauen sechs Männer kennen. Die Reise geht von Lanzarote nach Gran Canaria und verspricht aufregende Momente.
Auf Madeira treffen vier Single-Damen auf vier Männer, während sie auf AIDAcosma sind. Sie erleben landestypische Dates und müssen Entscheidungen treffen, wer ihr Herz gewinnen wird, während sie auf die nächste Entscheidung warten.
Die Single-Damen Ana, Anne, Tanja und Teresa erleben an Bord von AIDAcosma mit den Männern aus der vorigen Entscheidung Frühshoppen und lernen auf Fuerteventura ihre neuen Männer kennen. Eine der Damen trifft eine unerwartete Entscheidung.
Auf AIDAcosma suchen die Single-Ladies auf ihrer Reise nach Gran Canaria und Madeira die große Liebe und müssen sich beim Battle zwischen den neuen Männern entscheiden, wer sie auf der letzten Etappe begleiten darf.
In der fünften und finalen Folge von „Herz an Bord“ festigen die vier Single-Ladies Tanja, Teresa, Anne und Ana ihre Bindung zu den auserwählten Männern der letzten Entscheidung. Die Verführung lässt aber nicht lange auf sich warten, denn auch heute stehen neue Männer in den Startlöchern, um die Herzen der Damen zu erobern: Sie crashen die romantische Zeit im Sonnenuntergang und entführen die Single Damen auf ein erstes gefühlvolles Date in Strandkörben, Privatkonzert inklusive. Der letzte Stopp des Kreuzfahrtschiffes ist Teneriffa: Teresa und Ana lernen nicht nur ihre neuen Männer besser kennen, sie bekommen auch eine neue Perspektive der Urlaubs-Insel beim spektakulären Helikopterflug gezeigt.
