Film ini adalah satu-satunya dari seluruh film Asterix yang alur ceritanya berdiri sendiri, bukan berdasarkan pada serial tertentu. Namun akhirnya alur cerita di film ini tetap dibuatkan komiknya.
Plot
Tentara Romawi lagi-lagi dikalahkan oleh warga desa Galia. Setelah kekalahan itu, tentara Romawi yang babak belur itu berpikir bahwa dengan kekuatan sebesar itu, mereka pasti bukan manusia tapi dewa. Julius Caesar lalu mendengar cerita tersebut dan menganggapnya sebagai candaan, tetapi setelah menerima saran dari penasihatnya, akhirnya Caesar setuju untuk pergi ke Armorika. Caesar lalu berbicara dengan Vitalstatistix dan menantang bangsa Galia untuk menyelesaikan dua belas tugas yang terinspirasi dari Herakles (tugas baru, karena Caesar menganggap tugas-tugas Herakles sudah kedaluwarsa). Vitalstatistix lalu memerintahkan Asterix dan Obelix untuk menyelesaikan tugas tersebut, dan merekapun didampingi oleh orang kepercayaan Caesar Caius Tiddlus untuk menyelesaikan tugas tersebut. Setelah menyelesaikan tugas tersebut, Caesar mengakui kekalahannya dan menyerahkan kepemimpinan Kekaisaran Romawi kepada warga desa Galia.
Keduabelas tugas
Berlari lebih cepat dari Asbestos, jawara Olimpiade;