Hartstocht smeult in de woestijn...Gracie Jones verlangt naar avontuur, en op één onvergetelijke avond vindt ze dat in de woestijnstaat Alazar - in de armen van de charismatische Malik al Bahjat. De volgende ochtend ontdekt ze tot haar schrik dat hij een kroonprins is! De koninklijke familie moet niets van haar weten, en ze wordt uit Alazar verdreven. Dan blijkt dat haar verboden nacht een onverwacht gevolg heeft...Als Malik er tien jaar later achter komt dat hij vader is, speurt hij Gracie op en dwingt haar mee terug te komen naar Alazar. Het lijdt voor hem geen twijfel dat zij zijn koningin zal worden, waarna hij zijn zoon zal erkennen en de toekomst van zijn land veilig zal stellen. Hij zal dan ook alles op alles zetten om Gracie tot zijn bruid te maken!