De aanleg van de transcontinentale spoorweg ligt al een tijdje stil in Dead Ox Gulch. Als Lucky Luke zich ermee gaat bemoeien komt de aanleg weer op gang. Lucky Luke wordt door de spoorwegmaatschappij aangesteld om de verdere aanleg te leiden. Er zijn echter nog heel wat moeilijkheden op te lossen, zoals indianen, Nothing Gulch, waar de koe heilig is, bergen, woestijnen, de vijandige steden East City en West City, die elk de spoorweg langs hun stad willen hebben, en vooral sabotagepogingen door helpers van de man die eigenaar is van de diligences, en daarom tegen de aanleg van de spoorweg is.