Sie sind glamourös, sexy – und unverheiratet. Auf der Suche nach der wahren Liebe begeben sich Lorelei und ihre Freundin Dorothy an Bord eines Luxusliners auf die Reise nach Frankreich. Doch das Duo gerät in schwieriges Fahrwasser, als ein manipulativer Detektiv, ein überalterter, sexbesessener Millionär und die gesamte olympische Herrenmannschaft versuchen, ihren heiratswilligen Eskapaden einen Riegel vorzuschieben.