Uma pequena cidade de Novo México, cercada pelo deserto, apresenta uma onda crescente de mortes, seja por assassinato, seja pela sede. O presidiário William Garnet (Forest Whitaker) acaba de ser libertado. Graças à sua fé muçulmana, ele tem um comportamento exemplar e com a ajuda do agente da penitenciária, inicia uma nova vida na cidade. Mas devido a desentendimentos do passado, um xerife e seu comparsa estão conspirando contra o ex-detento. Garnett encontra apoio no oficial da penitenciária, na sua fé e num novo amor.
