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...

Asteriks: 12 Görev

Hikaye bir Western salonunda, bançolu genç bir müzisyenin Red Kit ve onun ezeli düşmanları Dalton kardeşlerin hikayesini anlatmasıyla başlar: Joe, William, Jack ve Averell. Red Kit daha önce defalarca yaptığı gibi bir kez daha dört kanun kaçağını hapse atmıştır. Hapishane aynı zamanda Rin Tin Can (orijinal Fransızca versiyonunda Rantanplan) adlı bir bekçi köpeğinin de meskenidir.