A história gira em torno de Walt Longmire (Robert Taylor, de Satisfaction), um veterano do Vietnã que agora atua como xerife de Absaroka, uma cidade rural do Wyoming. Ele tem como assistente a oficial Victoria Moretti (Katee Sackhoff, de Battlestar Galactica), ex-detetive da homicídios da Filadélfia. Outro assistente é Branch Connally (Bailey Chase, de Saving Grace), um jovem ambicioso que espera disputar com Longmire o cargo de xerife nas próximas eleições.
O melhor amigo de Walt é o índio Cheyenne Henry (Lou Diamond Phillips, de Stargate Universe), que tenta fazer com que ele aproveite melhor a vida. Viúvo, esse sujeito durão, de poucas palavras e dedicado ao trabalho (no qual sempre segue as regras) tem apenas uma alegria na vida: sua filha Cady (Cassidy Freeman, de Smallville), uma advogada.
