Tras la muerte de sus padres, a mediados del Siglo XIX, William Blake (Johnny Depp), un contable de Cleveland, acepta una oferta de trabajo en Machine, una ciudad perdida en el Oeste. Cuando llega a su lugar de destino comprueba que el propietario de la factoría John Dickinson (Robert Mitchum), ha cedido su puesto a otra persona.

Tras perder su empleo, se enfrenta al hijo de Dickinson, Charlie (Gabriel Byrne), que mata a su mujer después de encontrarla en la cama con Blake.

Este responde matando a Charlie. De este modo, el tranquilo contable de Cleveland se convierte en un "fuera de la ley" perseguido por tres cazadores de recompensas.