Asterix, Obelix i Panoramix wyruszają do Egiptu, by pomóc architektowi Numernabisowi. Ma on zaledwie trzy miesiące na wybudowanie pałacu dla Kleopatry.

Opowieść osnuta na przypuszczeniach związanych z pewnym tajemniczym morderstwem producenta filmowego Thomasa Ince'a, które wstrząsnęło Hollywood, a które miało miejsce na jachcie magnata prasowego Williama Randolpha Hearsta podczas jednego z często przez niego organizowanych spotkań weekendowych dla śmietanki świata towarzyskiego Hollywood lat 20. Gośćmi i głównymi podejrzanymi  byli wtedy m.in. Charlie Chaplin, znana wówczas aktorka - Marion Davies i felietonistka Louella Parsons...

Amerykańska aktorka zostaje zwerbowana przez izraelski wywiad, by posłużyć jako przynęta do schwytania groźnego terrorysty.