William Blake (Depp), um simples e honesto contabilista da cidade de Cleveland, muda-se para uma pequena cidade do oeste americano, tendo recebido uma carta garantindo-lhe um emprego numa metalúrgica. O emprego é lhe retirado, e acaba perdido naquela cidade que não conhecia, envolve-se com a mulher errada e é acusado do assassinato dela, e do seu ex-noivo, único que realmente William matou, e que antes de morrer, o feriu gravemente. Tendo a cabeça a prémio, é amparado por um índio chamado Ninguém, a qual lhe guia espiritualmente para uma jornada em que ele inevitavelmente estaria destinado a cumprir.
