Kleopatra przyjmuje zakład z Juliuszem Cezarem, że jej rodacy zbudują pałac w trzy miesiące. Egipcjanie zwracają się o pomoc do Asterixa i Obelixa.

Sierżant Cruchot poznaje atrakcyjną wdowę. Sympatia ojca nie przypada do gustu jego córce.

Juliusz Cezar zadaje Galom 12 prac podobnych do tych, które kiedyś były zadaniami Herkulesa. Od ich wykonania zależy rezultat wojny z rzymską potęgą.