Witwer Walt Longmire (Robert Taylor) kehrt nach einem Trauerjahr in seinen alten Beruf als Gesetzeshüter zurück. Die Spannungen zwischen den Einwohnern der Kleinstadt und den Cheyennes haben sich auch in seiner Abwesenheit nicht gelegt. So muss der Sheriff in immer neuen Mordfällen, Erpressungen und mafiösen Verstrickungen ermitteln. Als sein bester Kumpel Henry (Lou Diamond Phillips) selbst zu einem Verdächtigen wird, muss Walt sein ganzes Gespür als Ermittler einsetzen, um dessen Unschuld zu beweisen.