En el año 52 a. C., un grupo de irreductibles animales lutecianos liderados por Idefix se resiste a los terribles invasores romanos. La gata Monalisa, el general perruno Labienus y su manada de canes intentarán una y otra vez romanizar a Lutecia sin éxito.
