Fiatalkori szerelem és gyerekkori emlékek keverednek egy levágott kéz történetével, aki a gazdáját keresi Párizs utcáin.
Tapsi Hapsi sok mindenről álmodott, csak arról nem, hogy egy elkényeztetett uralkodócsemete udvari mesemondója legyen. Mivel azonban félti az irháját Sam szultán bosszújától, nap mint nap újabb képtelen történetekkel szórakoztatja a szultán fiát, az abadabai koronaherceget. Még szerencse, hogy régi barátairól, Dodó kacsáról, Cucu malacról, Szilveszterről, Csőrikéről és a többi Bolondos dallamok-kedvencről bőven van mit mesélnie.
Topper Harley (Charlie Sheen), a fiatal, kezelhetetlen repülőpilóta egy év kihagyás után feladja önként vállalt remeteéletét és visszatér támaszpontjára, hogy részt vegyen a szupertitkos Alvó Menyét akcióban. Igazi Rambóként csap bele a palacsintába és újra elcsábítja a gyönyörű Ramadát (Valeria Golino).
Az előző két részhez hasonlóan ez sem hagy minket izgalmak nélkül. Hősök vs. antihősök viadalát láthatjuk, az egyik oldalon Batman, Robin, Nightwing és tsaik, míg a másikon Penguin, Mr. Freeze, Clayface, Killer Croc és mások küzdenek. Vajon a lelkes támogatóknak köszönhetően megmenekül Gotham a felturbózott gonosztevőktől?
Évszázadokkal azután, hogy az emberek megtelepedtek a Marson, 2304-ben támadás éri a Földet. A Mars hadserege meg akarja hódítani a kék bolygót. Metapha királynő és tanácsadói kifogytak az ötletekből, ráadásul az egész űrflottából csak egy hajó maradt, a Surprise. Az ugyanis oly messze járt, hogy igazából senki sem hiányolta sem az űrhajót, sem annak meleg legénységét. Mialatt a földiek a puszta túlélésért küzdenek, Kork kapitány, Schrotty főmérnök és a vulkáni származású elsőtiszt, Mr. Spuck az éves Miss Waikiki szépségversenyre készülődik valahol az univerzum túlsó végén. Ekkor üzenet érkezik a Földről, amelyben hazahívják őket. A hiperhajtómű azonban meghibásodik, így végül Rock, az űrtaxis viszi a legénységet a Földre. A Surprise emberei kétségbeesett tervet kovácsolnak a bolygó megmentésére.
Bögyörix, a főnök unokaöccse a hírhedt gall faluba érkezik, ahol Asterixnek és Obelixnek kell igazi férfit faragniuk belőle. A Parisiumból érkező ifjú kölyök képe mögött egy arrogáns, de meglehetősen gyáva nyuszi rejtőzik, aki a kemény tréningek alatt is csak igen keveset változik. Eközben vikingek kötnek ki Galícia partjainál. Azzal a szándékkal érkeztek, hogy megtalálják a gyávaság bajnokát. Jövendőmondójuk jóslata szerint ugyanis csak ez az ember taníthatja meg őket repülni, mivel úgy tartják, a félelem szárnyakat ad. A vikingek kalandozásuk során meglátogatják a gall falut is, ahol felfedezik maguknak a gyávaság bajnoki címére méltán esélyes Bögyörixet.
A négy árvát négyfelé vetette a sors. Az egyiket Párizsban kergeti egy albinó néger, a másik rossz repülőre szállt, és kígyók bújtak a nadrágjába, a harmadik Mexikóban pankrátornak állt, a negyedik pedig beiratkozott a titkos mutánsiskolába. Majd elmentek a csokigyárba, egy szekrényajtón keresztül rátaláltak a varázslatos Gnarniára. Ott a részeg kalóz és a rosszéletű varázslótanonc segítségével befogták a kanos oroszlánt, hogy legyőzhessék a Nagy Fehér Lotyót.