Asteriks Olimpiyat Oyunları'nda'da, genç Alafolix Yunan prensesi Irina’ya âşık olmaktadır ve onunla evlenmek için tek yolun olimpiyatları kazanmak olduğunu öğrenmektedir. Bunun üzerine Galya’dan yardım istemekte, Asteriks ile Oburiks de bu yolculukta ona eşlik etmektedir. Gérard Depardieu’nun Oburiks’i, yol boyunca gücüyle öne çıkarken, Clovis Cornillac’ın Asteriks’i planlarıyla ekibin ilerlemesini sağlamaktadır. Roma takımı da yarışa karışmaktadır ve Couverdepus, Alafolix’in işini zorlaştırmak için fırsat kollamaktadır. Ancak Alafolix, oyunlarda koşmakta, mücadele etmekte ve önüne çıkan engelleri aşmaya çalışmaktadır. Irina’ya ulaşmak için verdiği uğraş, onu hem stadyumda hem de rakiplerinin karşısında sürekli yeni sınavlara taşımaktadır.