When Gaulish lovers Panacea and Tragicomix are kidnapped by Romans, Asterix and Obelix join Julius Ceaser's foreign legion and trail the pair from the Sahara to the Colosseum to rescue them.