Ratu Mesir Cleopatra bertaruh melawan Kaisar Romawi, Julius Caesar, bahwa rakyatnya masih besar, meski zaman Firaun sudah lama berlalu. Dia bersumpah (bertentangan dengan logika) untuk membangun istana baru untuk Kaisar dalam waktu tiga bulan. Karena semua arsiteknya sibuk atau terlalu konservatif dalam gaya, kehormatan ambivalen ini jatuh ke tangan Edifis. Dia akan membangun istana dan dilapisi emas atau, jika tidak, nasibnya akan dimakan buaya. Edifis memanggil seorang teman lama untuk membantunya: Druid Getafix yang luar biasa dari Gaul, yang membuat ramuan fantastis yang memberikan kekuatan supernatural. Untuk membantu dan melindungi Druid tua, Asterix dan Obelix menemaninya dalam perjalanan ke Mesir. Ketika Julius Caesar mengetahui keberhasilan proyek tersebut, dia menyuruh pasukannya menyerang lokasi bangunan tersebut untuk memenangkan taruhan dan tidak kehilangan muka. Tapi sama seperti bajak laut lokal, dia tidak mengandalkan Asterix dan Obelix.