Ovaj izvrstan vestern režirao je klasik američkog filma King Vidor (1894-1982). Bio mu je to 54. film u karijeri koja je započela još u doba nemog filma. Nakon "Čoveka bez zvezde" režiraće još samo dva filma, istorijske spektakle "Rat i mir" (1956) i "Salomona i Sabu" (1959). U "Čoveku bez zvezde" Kirk Douglas odigrao je jednu od svojih najboljih i najpopularnijih uloga.
Dok se krišom vozi u stočnom vagonu iz Kansas Cityja na Zapad, Dempsey Rae (K. Douglas) sprijatelji se s mladim i neiskusnim Jeffom Jimsonom (W. Campbell). Stignu u malo mesto na Zapadu gde šerif optuži Jeffa da je ubio pratioca voza, no Dempsey oda pravog ubicu i za to dobije novčanu nagradu. Dempsey i Jeff ostanu u gradu gde Dempsey ima prijateljicu Idonee (C. Trevor), zabavljačicu u saloonu.
Predradnik s jednog velikog ranča ponudi Dempseyu i Jeffu da čuvaju stoku čija će vlasnica upravo stići s Istoka Sjedinjenih Država. To je lepa i samosvesna Reed Bowman (J. Crain). Za nju su već dopremili deset hiljada krava iz Teksasa, a stići će još pet hiljada grla koja će dopremiti Steve Miles (R. Bone). Reed ponudi mesto predradnika Dempseyu, no on ne želi to mesto oduzeti čoveku koji ga je zaposlio na ranču.
Reed se sviđa Dempseyu, a i on njoj, i ona mu tad ponudi da preuzme mesto koje je u "hijerarhiji" odmah nakon predradničkog. Ali, biće problema jer vlasnik obližnjeg ranča ne želi dopustiti da tuđa stoka ima ispašu na njegovim livadama pa ih ogradi bodljikavom žicom. To Dempsey ne podnosi jer je već u životu stradao od bodljikave žice. A ima loše iskustvo i sa Steveom Milesom koji je doveo stoku iz Teksasa...