Asterix äventyr utspelar sig under den tid då romarna ockuperade hela Frankrike, med undantag av en liten by, där de oövervinneliga gallerna bor. Dit sänds en spion för att ta reda på vad det är som gör dem oövervinneliga. Det lyckas, romarna tar Miraculix till fånga, och tvingar trolldryckens hemligheter ur honom. Naturligtvis kommer Asterix och hans vänner till undsättning, och gallerna är fortfarande obesegrade.

En natt i Paris 1959 inne på nattklubben "Blue Note", spelar en åldrad, sjuk jazzman en klagande melodi på sin tenorsax. Utanför hör en ung parisare dessa toner. Han är så fattig att han inte ens har råd att köpa ett glas vin. Detta är början på en vänskap som kommer att leda till något genialiskt.

Bröderna Dalton blir glatt överraskade när fångvaktaren ska ha ett födelsedagskalas. Det är den perfekta situationen för en spektakulär och lyckad rymning... Naturligtvis är Lucky Luke omedelbart vald till att spåra dom och till sin hjälp har han Ratata, den dummaste hunden i hela Västern. Daltons spår leder otroligt nog till norra Kanada. Tänker dom möjligtvis söka skydd hos "söta" mamma Dalton.

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?