Boska Kleopatra chcąc utrzeć nosa Juliuszowi Cezarowi rzuca mu wyzwanie - jej lud w ciągu trzech miesięcy wybuduje najwspanialszy pałac na Ziemi, a Cezar przyzna, że Egipcianie to najpotężniejszy z narodów. Zadanie zostaje przydzielone Numernabisowi, który chcąc wypełnić swą misję zwraca się z prośbą o cudowny eliksir siły do swego starego przyjaciela Panoramiksa. W budowie swą pomoc oferują także Asteriks i Obeliks.
