La timida Gracie Jones ha sempre sognato di poter vivere un'avventura... e la cosa si avvera tra le braccia del carismatico Malik al Bahjat, in una incredibile notte romana. Ma quella che sembrava una favola svanisce con le prime luci dell'alba, quando viene a sapere che Malik è l'erede al trono di Alazar. Allontanata dalla famiglia reale, Gracie scopre troppo tardi che la loro notte proibita ha avuto delle conseguenze. Quando Malik, dieci anni più tardi, viene a sapere la verità, rientra prepotentemente nella vita di Gracie trascinandola nel proprio mondo. Lì, bacio dopo bacio, lo sceicco intende legittimare il suo erede e soddisfare il proprio desiderio, facendo di Gracie la sua regina del deserto.