Ratu Mesir Cleopatra bertaruh melawan Kaisar Romawi, Julius Caesar, bahwa rakyatnya masih hebat, meski zaman Firaun sudah lama berlalu. Dia bersumpah (melawan semua logika) untuk membangun istana baru untuk Caesar 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 diselimuti 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 perjalanannya ke Mesir. Ketika Julius Caesar mengetahui proyek tersebut berhasil, dia membuat situs bangunan diserang oleh pasukannya untuk memenangkan taruhan dan tidak kehilangan muka. Tapi seperti bajak laut lokal, dia tidak mengandalkan Asterix dan Obelix.
