Nous sommes en 52 avant Jésus-Christ. Tout Lutèce est occupé par les Romains… Tout ? Non ! Une bande d’irréductibles animaux menée par Idéfix résiste encore et toujours à l’envahisseur.
Membre des Irréductibles, Padgachix le molosse provençal leur présente Tortilla, sa nièce ibère (et fière). Mais celle-ci a attiré l’attention du général romain Labiénus. Il a vu en la petite chienne la compagne idéale pour sa chatte Monalisa. Celle-ci veut se débarrasser de l’intruse par la ruse, tandis que Tortilla est bien décidée à faire de ce félin de la paella.
Avec Stéphane Bern pour narrateur, cette série d’animation est une préquelle de la série Astérix, se déroulant en 52 av. J.-C. à Lutèce, soit deux ans avant la rencontre d’Idéfix avec Astérix et Obélix devant une boucherie de Lutèce, dans Le Tour de Gaule d’Astérix.