En natt sommaren 1942 flyger ett brittiskt bombplan vilse på väg tillbaka från Tyskland och blir nedskjutet över Paris. De tre besättningsmännen hoppar ut med fallskärm och hamnar på tre vitt skilda ställen i Paris. I sina försök att hålla sig gömda från tyskarna tvingar de två helt oskyldiga Parisbor, målaren Augustin Bouvet och dirigenten Stanislas Lefort, att hjälpa dem.

Våra vänner Asterix och Obelix beger sig i detta nya stora äventyr tillsammans med Miraculix - och naturligtvis Idéfix - från sin lilla galliska by till det exotiska Egypten. De två har tidigare lyckats klara av storheter som Caesar och hans här, men vad händer när dessa hjältar möter en kvinnas list och charm i form av den ryktbara Kleopatra?