Samuel Alabaster (Robert Pattinson) faz uma jornada no velho oeste selvagem até a fronteira americana para se casar com o amor da sua vida, Penélope (Mia Wasikowska). Ao lado do bêbado Parson Henry (David Zellner) e do bastardo Rufus Cornell (Nathan Zellner), sua simples viagem fica cada dia mais perigosa e as distinções entre heróis, donzelas e vilões logo se confundem.