50 лет до Рождества Христова. В одной деревушке, которую до сих пор не может завоевать Римская Империя, один юноша вздыхает по греческой принцессе Ирине. А она, в свою очередь, должна выйти замуж за Брута - сына Юлия Цезаря. Но вдруг у влюблённого появляется шанс! Ирина, чтобы оттянуть ненавистное ей замужество, объявляет, что выйдет замуж только за победителя Олимпийских Игр. После этого объявления юный воздыхатель начинает усиленно тренироваться под руководством...Астерикса и Обеликса, чтобы непременно выиграть Игры и сердце любимой принцессы.

Жозефина со своим другом Оскаром путешествуют во времени и попадают в средневековье. Вскоре, злой волшебник Торсен обвиняет Жозефину в колдовстве. Девочку приговаривают к смерти по средневековой традиции - сожжению на костре. Сможет ли Оскар помочь Жозефине спастись от смерти и победить Торсена?