Som a l'any 52 abans de Crist. Tot Lutècia està ocupada pels romans... Tot Lutècia? No! Un petit grup d'irreductibles animals conduïts per l'Ideafix rebutja una vegada i una altra l'invasor. Arran de la derrota del cabdill gal Camulogen a mans del general romà Labienus, l'Ideafix -el gos del famós Obèlix- organitza la resistència. Els irreductibles, una colla de mascotes gal·les, defensen Lutècia davant de l'ocupació romana amb les urpes i amb les dents. L'Ideafix, en Devòrix i la Turbina s'enfronten, dia sí dia també, als gossos de la legió romana, que estan a les ordres de la Monalisa, la gateta del general. Els irreductibles tenen, en tot moment, el consell i el suport del colom Asmàtix i de la gata Picarina.