Po dłuższej nieobecności do rodzinnej galijskiej wioski wraca piękna Falbala, ukochana Tragikomixa. Szczęście jednak nigdy nie trwa wiecznie. Oto, gdy młodzi są na spacerze, porywają ich rzymscy legioniści. Po licznych przygodach Tragikomix trafia do szkoły gladiatorów, a Falbala do lochu. Oboje mają zginąć na arenie Colloseum podczas triumfu Cezara. Tymczasem Asterix i jego nieodłączny Obelix, nie ustają w poszukiwaniu pary kochanków. Aby trafić na ich ślad wstępują nawet legionu cudzoziemskiego. Ale czy uwolnią ukochanych?