Zaide lebt und arbeitet in Dahab, einer Touristenstadt am Roten Meer. Obwohl sie eine moderne und gebildete Frau ist, wurde sie als Kind einem Mann versprochen. Doch Nazeem, ihr Verlobter, interessiert sich mehr für seine Karriere und für andere Frauen als für ihre gemeinsame Zukunft. Leider ist er dabei so geschickt, dass selbst seine nächtlichen Besuche im "Sheherezade", einer Edelbar in Sharm el Sheikh, wie geschäftliche Termine aussehen.

Wenn Zaide ihren Vater bittet, das Eheversprechen zu lösen, kann das für diesen schwere Geschäftsverluste zur Folge haben.

Als sie ihren Verlobten eines Tages in einer Bucht mit einer anderen Frau sieht, bieten ihr der Wind und seine Freunde ihre Hilfe an.