Na začátku filmu přepadnou indiáni na válečné stezce skupinu bělochů, a pobijí je. Potom se v dostanou v saloonu dva vojáci kavalerie do křížku kvůli barové dívce DALLAS (Ann Margret), a navzájem se zabijí. Jelikož je jí smrt mužů dávána za vinu, rozhodne se Dallas druhý den odjet dostavníkem z města. Společnost na cestě jí dělá cestovní prodavač lihovin (Red Buttons), alkohol milující doktor JOSIAH BOONE (Bing Crosby), gentleman a profesionální hráč karet HATFIELD (Mike Connors), zaměstnanec banky HENRY GATEWOOD (Robert Cummings), který právě bance ukradl 10.000 dolarů, těhotná manželka kpt. Jima Malloryho Mrs. LUCY MALLORYOVÁ (Stefanie Powers), kočí BUCK (Slim Pickens) a sherif CURLY WILCOX (Van Heflin). Cestou sherif přibere ještě pistolníka RINGO KIDA (Alex Cord), podezřelého z vraždy. Ten se chce pomstít bratrům PLAMEROVÝM v čele se svým otcem a očistit tak své jméno. Všichni v dostavníku tak mají stejný cíl, dostat se do města CHEYENNE a zůstat naživu. Cestu jim však značně komplikuje počasí, těhotná paní Malloryová, ale hlavně indiáni...