Asterix ja Obelix ottavat osaa olympialaisiin auttaakseen ystäväänsä Alafolixia - heidän voittonsa myötä Alafolix saisi luvan mennä naimisiin prinsessa Irinan kanssa. Vaikein vastus on Brutus, joka käyttää kaikki keinot hyväkseen voittaakseen kisat ja syöstäkseen siten vallasta oman isänsä, Julius Caesarin.