Itinakda sa Kanlurang Amerika noong dekada 1880, sinimulan ng bandido na si Frank Griffin (ginanapan ni Daniels) ang paghahanap sa kanyang dating kasamahan na naging kaaway na si Roy Goode (ginanapan ni O'Connell). Nagtatago si Roy sa isang rantso, at ang paghahanap ni Frank ay nagdala sa kanya sa misteryosong bayan ng LaBelle sa New Mexico—kung saan ang lahat ng naninirahan ay kababaihan.