Załoga supernowoczesnego okrętu podwodnego wykonuje misję wojskową u wybrzeży Syrii. W pewnym momencie specjalista obsługi sonaru melduje niezidentyfikowany dźwięk dobiegający z morskich głębin.
Agentka CIA, Mallory Kane, zostaje zdradzona przez zwierzchników. Uciekając przed ścigającymi agencjami rządowymi, planuje odnaleźć i ukarać tych, którzy ją wystawili.
W 1972 roku na igrzyskach olimpijskich w Monachium izraelscy sportowcy zostają zamordowani przez palestyńskich terrorystów z Czarnego Września. Mossad organizuje grupę mającą odnaleźć i zlikwidować sprawców tragedii.
Asterix, Obelix i Panoramix wyruszają do Egiptu, by pomóc architektowi Numernabisowi. Ma on zaledwie trzy miesiące na wybudowanie pałacu dla Kleopatry.