Sezar, bir türlü boyun eğdiremediği Galyalıların sırrını çözmeye kararlıdır. Özellikle sihirli iksir sayesinde her defasında Roma ordusunu alt etmeleri, onun aklını iyice kurcalar. Kurmaylarıyla yaptığı toplantıda asıl soru ortaya çıkar: Bu küçük köyün insanları gerçekten Herkül gibi insanüstü güçlere mi sahiptir, yoksa sadece şanslı ve inatçı mıdır? Buna öfkelenen Sezar, Galyalıların da sıradan ölümlüler olduğunu kanıtlamak için ağır bir sınav hazırlar. Tanrıların bile zorlanacağı türden 12 görev belirlenir. Eğer Galyalılar bu görevleri tamamlarsa Sezar yenilgiyi kabul edecektir; başaramazlarsa Roma’nın gücüyle yüzleşeceklerdir. Köyü temsil etmek üzere en kurnazları Asteriks ve en kuvvetlileri Hopdediks seçilir. Film, ikilinin bu tuhaf ve zorlu sınavlardaki mücadelesini anlatır.
