Genç ve Korkusuz Galyalı Alafolix, Yunan prensesi Irina'ya aşık olur. Asterix ve Hopdediks'in yardımıyla, Olimpiyat oyunlarını ve başta da Irina'nın kalbini kazanabilmek için Yunanistan'a gelir.
Hikaye, çizgi romandan aktarılmış olmasına rağmen önemli senaristlerle yapılan sayısız tartışmanın sonucunda biraz değiştirilmiş ve hikayenin ana teması olarak Sezar ve oğlu Brütüs arasındaki çatışma ön plana çıkarılmıştır. Aynı zamanda Brütüs ve Alafolixin (Mecnuniks), Yunan prensesi Irinaya (İrena) karşı duyduğu aşk ve ortaya çıkan aşk üçgeninde her iki tarafın da prensesi elde etmek amacıyla Olimpiyat Oyunlarında yarışması hikayedeki diğer önemli temayı oluşturmaktadır. Karakterler için oyuncular belirlenirken Gerard Depardieunun da içinde bulunduğu ana kadroya eklenen yeni isimler genelde genç kuşak oyuncular arasından seçilmiştir.