T1 - L'histoire se déroule à la Cité-Usine, une ville industrielle rongée par la Rouille Grimpante. Un jour où un train militaire l'oblige à s'arrêter à un poste-barrière, Naciré, conducteur de train, tombe amoureux de l'employée du poste-barrière, Mlle Guili-Guilistein. En racontant ses voyages à la jeune fille, il se rend compte qu'elle ne sait même pas ce qu'est une montagne. Elle aimerait vraiment en voir une, mais elle ne peut pas quitter son poste. Naciré, avec la complicité de son boucher, Garette, qui vient de se couper le bras gauche par inadvertance, vole une montagne dans le Pays-Ami et la ramène. Mais la montagne meurt, étouffée par la pollution et la Rouille Grimpante. La guerre contre le Pays-Ami éclate alors, et Naciré et le boucher, pour y avoir volé la montagne, sont maintenant des héros ! Les deux hommes décident de fuir tout de même, avec Mlle Guili-Guilistein. Mais celle-ci est en fait branchée sur secteur, reliée à une prise par un câble. Garette a l'idée de la rebrancher sur une batterie portable et ils quittent la Cité-Usine à bord de la locomotive de Naciré. Seul point noir au tableau : le débranchement a effacé la mémoire de la jeune fille et elle ne sait plus qui est Naciré. Désespéré, il décide de la re-débrancher pour qu'une fois arrivée à destination, elle soit vierge de toute image néfaste.
T2 - Car la guerre bat son plein. Dans leur fuite, ils emmènent également Momy le petit orphelin.
Mais traqués par l'armée, ils décident de se rendre à une patrouille ennemie en se dénonçant comme déserteurs... On s'aperçoit bien vite qu'ils ne sont que des pions entre les mains des différents dirigeants : le Général, despotique et ambitieux, et l'Homme Bandé, mystérieux homme de pouvoir. Au gré des intrigues et des rivalités, Naciré et ses amis sont d'abord séparés, puis incarcérés.
Naciré et Garette ne font que fuir et se faire rattraper. Enfin, la lutte acharnée entre le Général et l'Homme Bandé finira par jouer en leur faveur, et Naciré s'évade à nouveau, accompagné de son double, Grégor, qu’il découvre. Pour l’instant, il ne peut retrouver Mlle Guilistein que dans ses rêves.
T3 - Naciré est toujours en cavale, aux côtés de son alter égo Grégor, après que ce dernier ait tenté de tuer le Général-Général auto-proclamé. Naciré cherche toujours à retrouver Melle Guilistein et à savoir qui il est véritablement. Les deux fuyards seront bientôt sous la protection de Pierh et Sashka, membres actifs d'un très secret réseau d'"Intégristes", dont on apprend qu'ils détiennent la Rouille Grimpante : leur but est de miner le pays et voir disparaître le "Gouvernement".