Brillante étudiante française, Dominique Verneuil épouse en France le prince Selim chef de la tribu des Bani Ould en Araboustan. Devenue la princesse Malika, elle va s'immerger dans la culture de ce pays improbable qu'est l'Araboustan à mi chemin du Yemen, de l'Oman et de l'Arabie...