Deux ans avant sa rencontre avec Obélix, Idéfix organise la résistance pour défendre sa ville gauloise face à l'invasion romaine après la défaite de son chef.
Décidée à monter la faune lutécienne contre Idéfix, Monalisa le fait passer pour un espion romain grâce au réseau des pigeons. Sa stratégie fonctionne au-delà de ses espérances : Chevrotine débarque au repaire en exigeant une preuve de loyauté de notre héros : il va attaquer le préfet Labiénus avec elle. Dos au mur, Idéfix va devoir se battre avec les mêmes armes que Monalisa pour l'emporter.