Римская империя продолжает захватывать все новые земли, но покорить небольшую деревушку, в которой живут галлы, ей так и не удалось. Один из жителей этой деревни Полюбвикс тайно влюблен в греческую царевну Ирину и мечтает о том, чтобы она стала его супругой. Однако отец девушки решает выдать ее замуж за приемного сына Цезаря Брута, тем самым заключив с правителем Рима выгодное соглашение. Ирина, чтобы отложить свадьбу, дает обещание выйти замуж за того, кто победит в Олимпийских играх. Узнав об этом, Астерикс и Обеликс решают помочь своему другу выиграть эти соревнования и осуществить его мечту. Однако коварный и хитрый Брут прибегает к не совсем честным способам в борьбе за чемпионский титул и сердце прекрасной Ирины...