Les 4 membres de la tribu punk des Pistols de Saint-denis viennent de s'allier à la tribu de Hans le viking pour réparer une ancienne locomotive à vapeur, engin mythique dans le monde de bitume. Après avoir massacré des enfants aux fusils-harpons et décimer une troupe de mercenaire à la mitrailleuse, ils établissent un campement dans la gare d'Austerlitz dans les anciens wagon de l'orient express.
Le garagiste de la Tribu ne peut pas réparer la locomotive, les punk partent à la recherche d'un spécialiste des vieux moteur. Ils font route vers l'ile Reno et après un combat avec des fils du métal ils arrivent sur place. La bas ils rencontrent Lydia qui acceptent de réparer la locomotive. Ils rentrent au campement sans encombre. Sur place le verdict tombe il manque une pièce et il faut trouver des plans d'une locomotive à vapeur. Après avoir échoué de négocier les plans avec les conservateurs du centre pou pou pidou. Ils s'en vont contacter Sam Ritain l'antiquaire le plus puissant de la capitale leur vend les plans sans problème. Enfin ils ont besoin du charbon après s'être fait arnaquer par un vendeur des halles il négocie finalement la tonne de charbon avec Super Mario le chef des marchands des Halles. Après avoir réparé la locomotive, nos amis partent acheter de l'alcool pour fêter leur départ.
Mais en revenant il découvre que Hans était un traitre il a massacré leur chef et quelques résistants sur place et c'est enfui avec Lydia et la Locomotive. Les Pistols de Saint-Denis n'ont qu'un seul choix partir à sa poursuite.....