Sie sind jung, sexy – und unverheiratet. Um diesen Zustand zu ändern, begeben sich die beiden Showgirls Lorelei und Dorothy während der Überfahrt auf einem Luxusliner auf Männerfang. Doch die Jagd nach den passenden Ehemännern ist nicht so einfach, denn die Palette der Probleme auf dem Weg...
Die eitle Prinzessin Fawzia will unbedingt den Prinzen Nur-El-Din heiraten. Ihr Vater, der Kalif, willigt allerdings nicht ein, da er den schlechten Charakter von Nur-El-Din kennt. Als er eine andere Hochzeit für seine Tochter arrangiert, flieht diese und gerät durch Zufall an den Barbier Hajji...
