Kleopatra, królowa Nilu, poczuła się bardzo urażona, gdy Juliusz Cezar stwierdził iż jej potęga chyli się ku upadkowi. W dowód wszechmocnej władzy i nieograniczonych możliwości rozkazała swemu głównemu architektowi, by wybudował wspaniały pałac w czasie krótszym niż trzy miesiące. Ale czy to możliwe? Dzięki Asteriksowi i Obeliksowi wszystko jest możliwe...