Nous sommes en 52 avant Jésus-Christ. Tout Lutèce est occupée par les romains... Tout ? Non ! Une bande d'irréductibles animaux menée par Idéfix résiste encore et toujours à l'envahisseur. Après la défaite du chef gaulois Camulogène face au général Labienus, Idéfix organise la résistance avec les irréductibles, une bande d'animaux plus attachants et drôles les uns que les autres pour défendre la cité gauloise face à l'occupant romain.