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.
