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