Le récit commence vers 1870 dans le désert de Wadi Rum, au coeur de l'empire Ottoman. Une caravane d'une dizaine d'âmes trace son chemin sous un soleil écrasant. Parmi eux, un esclave dans sa cage, le jadis illustre baron Karl Hiéronimus Von Munchausen qui a rendez-vous avec son destin. Un sultan réputé cruel l'a acheté pour lui proposer un marché...