Regina egipteană Cleopatra pariază împotriva împăratului roman, Iulius Caesar, că poporul ei este încă mare, chiar dacă vremurile faraonilor au trecut de mult. Ea promite (împotriva oricărei logici) să construiască un nou palat pentru Cezar în termen de trei luni. Deoarece toți arhitecții ei sunt fie ocupați, fie sunt prea conservatori, această onoare îi revine lui Edifis. El urmează să construiască palatul și să fie acoperit cu aur sau, dacă nu, soarta lui este să fie mâncat de crocodili. Edifis cheamă un vechi prieten să-l ajute: fabulosul druid Getafix din Galia, care prepară o poțiune fantastică care dă putere supranaturală. Pentru a-l ajuta și proteja pe bătrânul druid, Asterix și Obelix îl însoțesc în călătoria lui în Egipt. Când Julius Caesar află că proiectul reușește, el pune ca șantierul să fie atacat de trupele sale pentru a câștiga pariul și a nu pierde. Dar, el nu a contat pe Asterix și Obelix.

În secolul al 28-lea, Valerian și Laureline sunt agenţi speciali însărcinaţi cu menținerea ordinii pe teritoriile umane. Trimişi din partea Ministrului Apărării, cei doi se angajează într-o misiune către Alpha, o metropolă în continuă expansiune, în care speciile din întregul univers s-au strâns de-a lungul secolelor pentru a-şi împărtăşi cunoștințele, inteligența și culturile. În centrul metropolei Alpha se află o forță întunecată misterioasă, care amenință existența pașnică a Orașului celor O Mie de Planete, iar Valerian și Laureline trebuie să se grăbească pentru a identifica amenințarea și pentru a proteja nu numai Alpha ci și viitorul universului.

Curajosul Perseu trebuie să se lupte cu valuri de dușmani puternici pentru a-i salva viața frumoasei prințese Andromeda.