Cleopatra wil aan Julius Caesar bewijzen dat het volk van Egypte nog altijd het grootste volk ter wereld is. Ze gaat een weddenschap met hem aan om een paleis in Alexandrië te bouwen in drie maanden. De bijna onmogelijke taak dit te verwezenlijken valt te beurt aan Tekenis. Bang om in de maag van een krokodil te verdwijnen roept hij de hulp in van de druïde Panoramix. Samen met Asterix en Obelix gaan ze de strijd aan om het paleis op tijd af te krijgen. Ze worden echter dwars gezeten door Astmagoedis (de rivaal van Tekenis) en door Julius Caesar zelf.

Terwijl inspecteur Lee en detective James Carter in Parijs verblijven, blijkt er een Chinese triade in de stad aanwezig. Lee en Carter raken onvrijwillig betrokken bij de zoektocht naar deze criminelen.

Veel werk voor Tavarez en Gomez, de non-conformistische flics van het politiebureau in Parijs. Een gangsterbruid genaamd Black Widow schudt de onderwereld wakker op zoek naar de Blauwe Steen van Manaos. Iemand die meer weet over de verblijfplaats van het juweel en de oneerlijke praktijken van de huidige minister van Binnenlandse Zaken is de vader van Tavarez. Maar hij zit in de zwaar beveiligde vleugel vanwege de moord op zijn vrouw. Tavarez en Gomez halen hem eruit, maar nu dreigt een ruzie de vrienden te verdelen.

In de criminele onderwereld van Frankrijk staat Frank Martin bekend als "De Transporter": de beste chauffeur en huurling die je kan krijgen. Hij houdt zich aan drie eenvoudige regels: geen namen, geen vragen en geen onderhandelingen. Maar dan ontmoet hij de mysterieuze femme fatale Anna, die de leiding heeft over een groep overvallers. Niets houdt Anna tegen om een groep meedogenloze Russische mensenhandelaren te stoppen.

Max Burdette, een oude meesterdief leeft samen met zijn vrouw teruggetrokken op een eiland en geniet hier van zijn welverdiende rust. Maar op een dag staat de FBI-agent die hem jaren achtervolgde voor de deur met wel een heel vreemde opdracht voor Max...

Aladin heeft Bagdad uit de greep van de vreselijke Vizir bevrijd. Nu verveelt hij zich in het paleis en heeft hij nog steeds niet besloten de prinses ten huwelijk te vragen. Maar een verschrikkelijke dictator, Shah Zaman, nodigt zichzelf uit op het paleis. Hij kondigt aan dat hij de stad zal inpalmen en met de prinses wil trouwen.

Miljardair Pierre Levasseur wordt samen met zijn maitresse en topmodel Eléna, verrast door een paparazzo. Om een bloederige scheiding te vermijden, schudt hij een onwaarschijnlijke leugen uit zijn mouw. Hij profiteert van de aanwezigheid van een voorbijganger, François Pignon, om aan te geven dat Eléna niet met hem op stap was maar met Pignon. Levasseur is hierdoor wel verplicht om Eléna naar Pignon te sturen en haar met hem te laten leven om zijn leugen geloofwaardig te laten overkomen.