На этот раз герои фильма «Астерикс и Обеликс: Миссия Клеопатра», непобедимые галлы отправляются в путешествие по Египту. Ох уж эта власть, против нее не пойдешь, иначе поплатишься жизнью. Так было до нашей эры, так остается и по сей день. Очень не повезло египетскому архитектору Номернабису, мало того, что бедняга однорукий, так еще и великая царица Клеопатра приказала построить за три месяца самый красивый и величественный дворец в мире.
А если Номернабис не справится, то пойдет на корм крокодилам. Всему виной банальный спор со своим возлюбленным Цезарем. Озадаченный Номернабис отправляется в Галлию, где обращается за помощью к друиду Панорамиксу, умеющего варить волшебное зелье, которое придает огромные силы. Вместе в друидом, в Египет прибывают его друзья Астерикс и Обеликс. Вместе им предстоит противостоять хитрым пронырам Цезаря, мешающим вести строительство.