In opdracht van transportmaatschappij Wells Fargo treedt Lucky Luke als speciale begeleider op voor een postkoets die van Denver naar San Francisco rijdt. Zo wil de maatschappij zijn blazoen oppoetsen nadat er wat te veel overvallen plaatsvonden. Dat kostte hen klanten. De luidruchtige Hank Bully, de beste "zweep" van de maatchappij, is de koetsier. Nog aan boord bevinden zich beroepsgokker en valsspeler Scat Thumps, fotograaf Jeremiah Fallings, goudzoeker Digger Stubble die een groot gedeelte van zijn goud meeneemt, predikant Sinclair Rawler, de rondborstige Annebel Flimsy en haar doodbrave echtgenoot Oliver. Tussen dit bonte gezelschap is een verrader aanwezig die een handlanger van de route kon verwittigen. Onderweg staat het dan ook bol van het gevaar en aanvallen van indianen en gangsters.

Na 31 albums bij Dupuis lonkte de drang naar meer vrijheid (en meer centen) voor Morris. Hij ruilde het Belgische weekblad Robbedoes in voor de Franse concurrent Pilote (mee uit de grond gestampt door René Goscinny die er Asterix voor creëerde) van Dargaud waar de nieuwe albums met een nieuwe nummering verschenen en ook van een meer uitgebreide distributie konden genieten. Dupuis dacht nog even aan een proces, maar alles werd in der minne geregeld. De uitgeverij behield het recht op de eerste albums. Ook de heruitgaven met nieuwe coverlay-out verschijnen nog steeds bij Dupuis in plaats van Lucky Comics. Deze heruitgave maakt daar voor het eerst komaf mee en nummert verder waar de reeks bij Dupuis ophield.

Bij Pilote mocht meer omdat er geen sprake meer was van controle op geïmporteerde jeugdliteratuur. Morris voelde zich nu minder op de vingers gekeken (en getikt). Als gevolg liet hij bijvoorbeeld hele karrenvrachten saloongirls met netkousen aanvoeren in Dalton City. In Robbedoes kwam er na het vertrek van Lucky Luke plaats voor een nieuwe western. De Blauwbloezen kreeg en greep zijn kans.

Met hun eerste album voor Dargaud, maakten Morris en Goscinny zowat de perfecte Lucky Luke. Er valt geen speld tussen te krijgen. Humor en spanning zijn rijkelijk aanwezig en het album is een van de meest gewaardeerde uit de reeks. Niet dat het verhaal zo origineel is overigens. De Postkoets is namelijk één grote knipoog naar én een hommage aan de film Stagecoach uit 1939 van de beroemde westernregisseur John Ford. Maar eigenlijk is de hele reeks Lucky Luke een eerbetoon aan al wat western is. Van de bekende gangsters de Daltons, Jesse James, Calamity Jane, Billy The Kid,... tot acteurs die gestalte gaven aan tientallen en tientallen personages. Jack Palance, David Niven, Gary Cooper, W.C. Fields, Mae West, Lee Van Cleef, Robert Mitchum, John Wayne,... de lijst is eindeloos.