Nous sommes dans les années 1780 dans le désert de Wadi Rum au coeur de l'Empire Ottoman. Une caravane d'une dizaine d'âmes s'y trouve dont un esclave terré dans sa cage, le jadis illustre baron Karl Hiéronimus Von Munchhausen qui a rendez-vous avec son destin.

En effet, un sultan l'a acheté pour lui proposer un marché : si le Baron parvient à lui faire croire à ses aventures farfelues, il aura la vie sauve et retrouvera sa liberté, sinon, il mourra décapité. Dès lors, le Baron va nous narrer ses récits les plus fous comme ce combat en mer qui déboucha sur une rencontre avec une gigantesque créature de plus de cent pieds de haut, qu'il décida d'observer pour la "science". 

Son arrivée sur une ile improbable au niveau de nulle part où vit une géante est également un grand moment. Ce jardin d'Eden cache pourtant un terrible secret : Après plusieurs mois passés dans cet environnement, le Baron découvre un batiment qui aurait pu passer pour les portes de l'Enfer, en réalité la caverne de la géante. Cette dernière est en effet une pilleuse d'épaves, une naufrageuse, une criminelle et meme une ... cannibale. Le temps est venu pour Munchausen de quitter les lieux en vitesse, et le voilà bientot pris dans une violente tempete. A son réveil, il découvre un lieu sombre, où vivent des fantomes. Refusant leur invitation, le Baron reprend la mer et rencontre bientot un bateau, mais il s'avère qu'il s'agit en réalité d'une galère.

Vraisemblablement séduit, le sultan décide de remettre d'aplomb Munchausen, mais la sentance tombe : Le Baron est jeté en prison en attendant sa décapitation. Dans ce lieu cloisonné, tout semble fini et pourtant le Baron a plus d'un tour dans son sac.