Asterix, Obelix i Panoramix wyruszają do Egiptu, by pomóc architektowi Numernabisowi. Ma on zaledwie trzy miesiące na wybudowanie pałacu dla Kleopatry.
Chiński policjant, Liu Jian, przybywa do Paryża, by prowadzić śledztwo wraz z tamtejszymi służbami. Kiedy zostaje wrobiony w morderstwo, pomaga mu przypadkowo poznana prostytutka, Jessica.
Marsylska policja przygotowuje się do wizyty japońskiego ministra obrony. Kiedy polityk zostaje uprowadzony przez yakuzę, stróżom prawa pomaga uzależniony od prędkości taksówkarz.