No único povoado do Império Romano que ainda resiste a Cesar, Obelix comete uma gafe; ele se apaixona violentamente por Falbala, noiva de Tragicomix. Mas os noivos são raptados pelos romanos e enviados à Legião Estrangeira, no Deserto do Sahara. Posteriormente, são capturados por mercadores de escravos, e oferecidos ao leões, durante os Jogos do Coliseu, em Roma. Para salvar o casal, Asterix, Obelix e Ideafix põem o Império Romano de cabeça para baixo.