Gaul milattan önce 50 yılında Romalılar tarafından neredeyse işgal edilmiştir. Ancak Asterix ve arkadaşlarının küçük köyü Romalı lejyonerlere büyücülerinin insanüstü güç veren büyülü iksiri yardımıyla halen direnmektedirler. Romalı bir komutan iksirin sırrını öğrenmek için büyücüyü kaçırır.

Sevilen kahraman Asterix ve güvenilir arkadaşı Obelix, Cleopatra’ya yeni bir yazlık ev inşa etmek için antik Mısır’a giderler.

Yüce Sezar, her zamanki gibi Galyalılar ve onların sihirli iksirinin sırrının peşindedir. Kurmaylarını toplayıp bir plan yapmaya başlar. Ancak bu sefer önemli bir problemleri vardır: Acaba her seferinde onları bozguna uğratan bu Galyalılar gerçekten Herkül gibi yarı-tanrısal güçlere mi sahiptirler?

Bu cevabı zor soru karşısında hiddetlenen Sezar, Galyalıların da ölümlü birer insan olduğunu kanıtlayacak bir yarışma düzenlemeye karar verir. Sadece tanrıların yerine getirebileceği zorlukta görevler hazırlayıp Galyalılar teste tabi tutulacaktır. Galyalılar zorlu görevleri başarıyla tamamlarlarsa kendisi yenilgiyi kabul edecek, ancak tamamlayamazlarsa Sezar"ın büyük gücünü ve öfkesini onlara hissettirecektir.

Sezar ve danışmanları, bir zamanlar Herkül"ün başardıklarına benzer birbirinden tehlikeli ve zor yeni 12 görev tasarlarlar.

Galya köyünden bu zorlu yarışmada onları temsil etmek için iki kişi seçilir: En zekileri Asteriks ve en güçlüleri Hopdediks...

Çok eski yıllarda Romalılar tüm ülkeyi ele geçirir. Sadece Galya isimli küçük bir köy hariç.

Ufak tefek Asterix ve onun iri cüsseli dostu Obelix Galya'daki Roma istilasına uğramamış tek kasabanın savaşçılarıdır. Asterix ve Obelix Asterix'in Britanya'daki Roma ordusuyla savaşan kuzenine büyücülerinin ünlü büyüsünden bir fıçı götürmek üzere göreve çıkarlar.

Galyalılar, gökyüzünün başlarına çökmesinden korkarken köylerini kasıp kavuran bir fırtına bu endişelerini gerçek kılacak gibi görünür. Dahası, Hokus Pokus bilincini kaybeder ve sihirli iksir formülü kaybolur. Köy halkı korkuyla dua ederken, gizemli bir kahin Tanrılar tarafından lanetlendiklerini ve köyü terk etmeleri gerektiğini söyler. Asteriks ve Hopdediks dışında herkes köyden ayrılır. Kahin, aslında Romalılarla iş birliği yapmaktadır ve onların planı başarılı gibi görünür. Sezar, Galya'nın fethedildiği haberini alır. Ancak Asteriks ve Hopdediks, umutsuzca köylerini geri kazanma mücadelesi verirken, Hokus Pokus'un bilincinin geri geldiğinden habersizdir.

Sezar, yenilmez Galyalıları dize getirmek için yeni bir plan yapmıştır. Galyalıların gücünün kaynağı olan sihirli iksiri yapan Büyüfiks'i kaçıracak ve onu dünyanın kenarından aşağı atacaklardır! Büyüfiks'i kurtarmak üzere yola çıkan Asteriks ve Oburiks, dünyanın ucunda ölüm değil kızılderilileri bulurlar, ve şimdi de çok sevdikleri köylerinin Romalılar'a karşı direnmesini sağlayan sihirli iksir tükenmeden, Büyüfiks'i Galya'ya geri getirmelidirler!

Galya’nın bu en sevdiğimiz köyünde maceralar tüm hızı ile devam ediyor. Köyün şefinin ağabeyi, oğlu Kuduriks’i cesur bir savaşçı yapması için köye bırakınca Şef’in aklına, bu gölgesinden bile korkan çocuğu yetiştirmek için tek bir fikir gelir. Kuduriks’i, en cesur savaşçıları Asteriks ve Hopdediks’e teslim edecektir. Gel gelelim, diğer yandan, kendilerini çok cesur olarak gören Vikingler de, korkma duygusunun nasıl bir şey olduğunu öğrenebilmek için denize açılırlar. Bir gün yolları Asteriks’in köyüne düştüğünde, kendilerine korkmayı öğretecek kişiyi bulmuşlardır: Kuduriks! Gölgesinden bile korkan bu genci kaçırmaları ile Asteriks ve Hopdediks’e büyük bir iş düşecektir.

Jules Sezar, Galyalılardan sonsuza dek kurtulmayı aklına koymuştur. Gaulois (Kelt) şehrinin hemen yanına kendisi bir alan kurarak, Roma kültürünü cahil gördüğü bu halka empoze etmek ve yeni bir Roman kolonisi kurmak için kolları sıvar. . Asteriks ve Oburiks ‘in köyünün hemen yanına kurduğu bu yeni yere “Tanrılar Sitesi” adını verir. Asteriks ve Oburiks, bu duruma karşı koyup inşaatı durdurmaya çalışsalar da köylerinin yanına ilk bina yapılır ve Roma vatandaşları buralara hızlıca yerleşmeye başlarlar. Yeni taşınan Romalılar arada kasabaya gidip, itiraz eden halkın da fikrini değiştirmeye çalışır ve kaos ortamı yaratırlar. Yaklaşan tehlikenin farkına varan Asteriks ve Oburiks yine heyecan yüklü bir maceraya atılıp, kahramanlığa soyunurlar. Acaba Sezar bu sefer istediğini elde edebilecek mi?

Sihirli iksir, Galyalıların gücüne güç katan özel bir karışımdır. Sihirli iksirin formülünü tek bilen kişi olan Büyüfix, iksiri hazırlamak için gerekli otları toplamaya ormana gider. Fakat burada geçirdiği ufak bir kaza sonucu ayağını incitir. Büyüfix, bu yaşına kadar bir kere bile ayağını burkmamıştır ve şimdi böyle bir kazayı yaşaması onu farklı düşüncelere sürükler. Artık iyice yaşlanan Büyüfix, sihirli iksirin tarifini kendinden başkalarının da bilmesi gerektiğini düşünür. Bunun için de öncelikle, iksirin formülünü emanet edebileceği genç bir varis bulmalıdır. Sihirli iksirin formülünün yanlış kişilerin eline geçmesi büyük bir tehlike oluşturur. Bu yüzden seçilecek kişi çok önemlidir. Büyüfix, iksirin tarifini paylaşacağı yetenekli ve dürüst büyücüyü seçmek için Galya’yı baştan başa dolaşmaya karar verir. Ona bu yolculuğunda Asterix ve Oburix de eşlik edecektir.

The irreductible Gauls are turned into harmless children after a rare youth elixir accidentally ends up into the magic potion. To find the antidote and save the village from the Romans attack, Asterix and Obelix embark on a crazy journey to the far away Kingdom of Nubia.