Asterix, Obelix i Panoramix wyruszają do Egiptu, by pomóc architektowi Numernabisowi. Ma on zaledwie trzy miesiące na wybudowanie pałacu dla Kleopatry.
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.