A nagy sajttúrában a házi feltaláló, Wallace és kutyája, Gromit mindent megtesz azért, hogy hozzájusson kedvenc sajtjához – ha kell a holdig is elmennek.
A XIII. századi Franciaországban egy fiatal zsebtolvajt, Philipe-et rajtakapják, és a várbörtönbe zárják. A leleményes srácnak azonban sikerül megszöknie és bemenekülnie a közeli erdőbe az őt üldöző palotaőrök elől. A szökevény váratlan segítőre akad: Navarre, egy titokzatos lovag menti meg az életét. Philipe már menne is tovább, de ilyen könnyen nem menekül. Meg kell ismernie Navarre titkát! Kiderül, hogy a lovag egykor egy gonosz püspök őre volt, és beleszeretett a püspök gyönyörű szeretőjébe, Isabeu-ba. Amikor a püspök tudomást szerzett kettejük titkos kapcsolatáról, az istenekhez fohászkodva megátkozta a szerelmeseket. Navarre ettől kezdve farkasként éli éjszakáit, Isabeu pedig sólyomként nappalait - soha nem találkozhatnak többé emberként - hacsak nem sikerül valakinek megtörni az átkot.
A nagyotmondás világbajnoka, a füllentés Picassója báró Münchausen, aki valódi személyiségként a 18. században élt. Életében nem cáfolta meg a róla szóló könyv nevetséges és fantasztikus állításait, ugyanis amúgy ő is alkalmasint kiszínezte a törökökkel való harcainak történetét. Mesés figurája amolyan összeurópai mítosz, hiszen a kor számos nemzetének fiai szerepelnek kalandjaiban. A báró, hű szolgájával és egy kíváncsi kislánnyal az oldalán elindul egy város megmentésére a török hadak pusztítása miatt. Lenyeli őt egy tengeri szörnyeteg, megjárja a Holdat oda-vissza, táncol Vénusszal, megmenekül a Nagy Kaszástól és ágyúgolyón is repül, hogy elérje célját…
Austin Powers, mint brit titkos ügynök üldöz elmebetegeket és szed fel jobbnál jobb nőket téren és időn át. De régi ellenfele, a kissé bizarr, de annál erőteljesebb Dr. Genya is újra feltűnik a színen. Hatalmas váltságdíjat követel, s cserében talán nem pusztítja el a Földet. Austin az egyetlen, aki megmentheti az emberiséget... Dr. Genyanak sok sikertelen próbálkozás után rá kellett döbbennie, hogy nem győzheti le Austin-t, ha csak meg nem szerzi annak "mojoját", finoman fogalmazva azt a libidó-szerű valamit, ami Austin-t legyőzhetetlen szex-szimbólummá teszi. Visszautazik hát az időben, úgy 1969 körülre, és ellopja a hibernált Austin "mojoját". Eközben Austin, egy orosz kémnő karjaiban rádöbben, hogy valami baj történt. Férfiassága felmondta a szolgálatot. Hosszas kutatások után kiderül az igazság: Dr. Genya keze van a dologban. Nem marad hát más hátra, megkezdődik a hajsza az időben.