Heroi i animuar popullor Asterix dhe ndihmësi i tij besnik Obelix udhëtojnë për në Egjiptin e lashtë për të ndihmuar Kleopatrën të ndërtojë një shtëpi të re verore. Kleopatra dhe Jul Cezari kanë vënë një bast, me Cezarin që vë bast se projekti nuk mund të përfundojë brenda pak javësh. Me ndihmën e një ilaçi magjik, Asteriksi i vjen në ndihmë Mbretëreshës së Nilit ndërsa Cezari dhe një arkitekt i zemëruar komplotojnë kundër tyre.