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.
Anglaigus met en place un réseau ferroviaire souterrain qui passe par les Catacombes. Mais le passage de chaque train fait trembler Lutèce, et le repaire déjà fragile des Irréductibles menace de s'effondrer. Alors qu'Idéfix descend dans les Catacombes pour saboter le réseau, Asmatix refuse de quitter le repaire et c'est Baratine qui doit le convaincre d'abandonner les lieux avant qu'il ne soit trop tard...