В 809 году Карл Великий направил посольство к Багдадскому халифу Гаруну аль Рашиду во главе с рыцарем Рено де Виллекруа (Жерар Баррэ). Они прибыли в порт в Сирии Искандер (Искендерун, Александретта), а затем стали пересекать пустыню. Гарун аль Рашид (Антонио Вилар) пригласил в Багдад красивейших принцесс исламского мира, чтобы выбрать себе жену, в числе приглашённых была Шахерезада (Анна Карина) из Искандера. Рено спасает Шахерезаду от разбойников. Они влюбляются друг в друга с первого взгляда. Рено отказывается бросить всё, отречься от исполнения своей миссии, своих друзей и своего мира ради того, чтобы бежать с Шахерезадой, не понимая, что их имена уже занесены в книгу Судеб, где стоят рядом. Ему чужд восточный фатализм. Лишь потеряв Шахерезаду, он понимает, что не сможет жить без неё…