Yüce Sezar, Galyalıların sihirli iksirinin sırrını çözmek için harekete geçer. Bu kez işi daha ciddi tutar ve onları zorlu bir yarışmaya davet eder. Asteriks ve Hopdediks, Galya'yı temsil etmek üzere seçilir. Sezar ve danışmanları, Herkül'ün 12 görevine benzer yeni ve tehlikeli 12 görev hazırlar. Görevler hem akıl hem de güç gerektirir.

Asteriks ve Hopdediks, karşılarına çıkan zorlukları aşmak için mücadele eder. Her engel, bir öncekinden daha zordur. Macera dolu anlar yaşanır. Sezar, eğer başarılı olurlarsa yenilgiyi kabul edeceğini söyler. Başarısız olurlarsa, Sezar'ın öfkesini hissedeceklerdir.