В начале IX века император Запада Карл I Великий отправляет в Багдад своих послов, возглавляемых рыцарем Рено де Виллекруа. В это же время все самые прекрасные восточные принцессы и красавицы съезжаются в иракскую столицу, где должен был состоятся смотр невест для халифа Гаруна аль Рашида. Среди приглашенных девушек оказалась восхитительная Шахеризада, но во время пути, на её свиту напали разбойники. Рено спасает красавицу, а уже скоро сердца молодых людей запылали от любви друг к другу и они оба были готовы отказаться от своей миссии..