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.
Fatiguée de voir la légion canine incapable de trouver le repaire des Irréductibles, Monalisa décide de prendre les choses en main. Elle va faire appel à de vrais professionnels : le gang des catacombes ! Mais Repridejustix est persuadé que la Romaine vient le défier et un combat singulier s'engage entre les deux. Contre toute attente, le mulot perd et, comme le stipule la loi du gang, c'est Monalisa qui devient la nouvelle cheffe des catacombes ! Idéfix et ses amis vont devoir rapidement trouver une solution : leur repaire est en danger…