Nous sommes en 52 avant Jésus-Christ. Tout Lutèce est occupé par les Romains... Tout Lutèce ? Non ! Un petit groupe d'irréductibles animaux lutéciens menés par Idéfix résiste encore et toujours à l'envahisseur. Et la vie n'est pas facile pour le Général Labienus et la meute de chiens qui tentent de Romaniser Lutèce... Les Irréductibles font leur cirque : Nos héros, en essayant de sauver un lion en route vers le cirque romain, se retrouvent kidnappés à leur tour et entraînés comme gladiateurs. Ils devront faire preuve de ruse...