Do wioski Asterixa powraca siostrzenica wodza – Falbala, w której skrycie kocha się Obelix. Okazuje się jednak, że nie dość, że Falbala ma narzeczonego, to jeszcze został on porwany przez Rzymian i ma zostać gladiatorem. Dzielni Galowie wyruszają na poszukiwania młodzieńca aż do samej „paszczy lwa”, czyli do Rzymu, gdzie muszą zmierzyć się z gladiatorami, lwami oraz… wszechobecną biurokracją.