Dopo aver trascorso quarant'anni nell'Esercito, il sergente McCabe ha inoltrato al Dipartimento della Guerra una domanda per ottenere l'incarico di esploratore civile. Ma il comandante gli chiede invece di accompagnare sua moglie, in procinto di partorire, in un viaggio in treno verso l'Est. Quando McCabe esce dal forte, Ken Parker si trova nei paraggi in compagnia di una coppia stravagante.