Pil, een klein weesmeisje, leeft op straat in de stad Roc-en-Brume. Met haar drie tamme wezels overleeft ze door voedsel te stelen uit het kasteel van de sinistere regent Tristain, die zich de troon toeeigent. Op een dag vermomt Pil zich door een prinsessenjurk aan te trekken, om te ontsnappen aan de bewakers die haar achtervolgen.
Passepartout is een jong en geleerd zijdeaapje dat er altijd van gedroomd heeft ontdekkingsreiziger te worden. Op een dag komt hij in contact met Phileas, een roekeloze en hebzuchtige kikker, die een weddenschap aan wil gaan om de wereld rond te reizen in 80 dagen en daarbij 10 miljoen mosselen te verdienen. Passepartout grijpt de kans van zijn leven om de wereld te verkennen en begint samen met zijn nieuwe vriend aan een knotsgek en opwindend avontuur vol wendingen en verrassingen.
Wanneer de prikkelbare apenkoning samen met zijn meester Tang Monk een tempel bezoekt, voelt hij zich beledigd vanwege een kleinigheid en vernietigt daarop per ongeluk een magische boom die op de heilige grond groeit. Dit brengt een oude demonenkoning weer tot leven, die prompt Tang Monk ontvoert om wraak te nemen voor zijn lange gevangenschap. De apenkoning en zijn volgelingen hebben slechts drie dagen om niet alleen hun meester te redden, maar ook om te voorkomen dat de demonenkoning zijn volledige krachten terugkrijgt en de wereld vernietigt...