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