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 Hieronymus von Munchhausen qui a rendez-vous avec son destin. Un sultan réputé cruel l'a acheté pour lui proposer un marché...