Sis, vuit o dotze anys després de la Guerra de Secessió, un diligència avança a tota velocitat pel hivernal paisatge de Wyoming. Els passatgers, el caça-recompenses John Ruth i la seva fugitiva Daisy Domergue, intenten arribar ràpidament al poble de Xarxa Rock, on Ruth, conegut en aquests lares com "el Botxí", lliurarà a Domergue a la justícia . Per camí, es troben dos desconeguts: el major Marquis Warren, una antiga soldat negre de la Unió convertit en caça-recompenses de mala reputació, i Chris Mannix, un renegat del sud que afirma ser el nou xèrif del poble. Com un torb està a punt d'aconseguir-los, Ruth, Domergue, Warren i Mannix es refugien en la Merceria de Minnie, una parada per diligències d'un port de muntanya. Quan arriben al local de Minnie, en lloc de rebre'ls seva propietària, es topen amb quatre cares desconegudes

"Stardust" comença a l'endormiscat poblet de Mur, al camp anglès, el nom del qual ve del mur de pedra que ha mantingut els seus habitants allunyats de l'amenaça que representa l'univers paral·lel i sobrenatural que existeix fora. Però el jove Tristany (Charlie Cox) fa una esvalotada promesa a la noia més bonica del poble (Sienna Miller) amb l'esperança de guanyar-se el seu cor: li portarà una estrella caiguda del cel. Per mantenir la seva promesa, Tristany haurà de passar a l'altre costat i entrar en el misteriós regne habitat per una màgia sense fi i llegendes de les què aviat en formarà part.