De aanleg van de transcontinentale spoorweg ligt al een tijdje stil in Dead Ox Gulch. Al 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 vijhandige 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 dilligences, en daarom tegen de aanleg van de spoorweg is.