Asterix e Obelix se alistam no exército romano para salvar dois jovens gauleses que foram sequestrados. Passando por vários apuros eles terão que enfrentar gladiadores no grande e famoso Coliseu. Será que desta vez Asterix e Obelix falharão?