Клеопатра, королева Египта, держала пари с Юлием Цезарем, что ее люди могут построить для нее роскошный дворец в течение 3 месяцев. Эта честь была доверена Эдифису, который обращается к своим преданным друзьям галлам, Астериксу, Обеликсу и Гетафиксу, чтобы они помогли ему в этой невыполнимой задаче. У вас будет 20 миссий, чтобы осуществить это.