Situada nos anos de 1800, a história gira em torno de Roy Goode, um foragido que, ferido e perseguido pelos membros de sua gangue, chega a La Belle, uma cidade do Novo México, onde a maioria dos homens morreu trabalhando nas minas, o que levou as mulheres a tomarem o controle da cidade. Escondido no rancho de Alice Fletcher, Roy é procurado por Frank Griffin, o líder da gangue que um dia o considerou como a um filho.