Falbala e o seu noivo Tragicomix foram raptados pelos Romanos! Levados para Condate (Rennes) pelo zeloso decurião Superbus, serão recrutados à força para a Legião Estrangeira.
Que não seja por isso! Asterix e Obelix também se alistam nos exércitos de César. Seguindo o rastro dos seus amigos, passam por Massília (Marselha) e atravessam a África, chegando finalmente ao Circo Máximo em Roma, onde enfrentam feras e gladiadores perante um Júlio César boquiaberto!