W prymitywnej społeczności Czystowłosych dochodzi do pierwszego w historii ludzkości morderstwa. Członkowie plemienia starają się rozwiązać zagadkę zbrodni. 

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