La historia es protagonizada por Samuel Alabaster (Pattinson), un próspero hombre de negocios que se aventura a cruzar la frontera estadounidense para casarse con el amor de su vida, Penélope (Wasikowska). Samuel atravesará el salvaje oeste con un borracho llamado Parson Henry (David Zellner) y un pequeño caballo llamado Butterscotch. Lo que parecía un simple viaje, se tornará en una historia traicionera que borrará los límites entre héroe, villano y damisela.