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.

O stripteuză pe nume Pamela Rose este găsită moartă într-o cameră de hotel din Bornsville. Doi agenți FBI, Richard Bullit și Riper Douglas, sunt responsabili pentru anchetă.