A luta caótica e violenta para controlar a riqueza e o poder no comércio de peles da América do Norte no final do século XVIII. Contada a partir de múltiplas perspectivas, A Fronteira ocorre em um mundo onde as negociações comerciais podem ser resolvidas com as lutas de machado de perto, e onde delicadas relações entre tribos nativas e europeus podem desencadear conflitos sangrentos.
A controversa nova Chefe da Polícia Tribal é forçada a formar uma parceria com um policial da cidade grande em meio a alegações de corrupção do governo federal.
Dois policiais da comunidade indígena Navajo, o xerife Joe Leaphorn e o novato Jim Chee, investigam um homícidio duplo em um motel de uma comunidade pacífica no sudeste dos Estados Unidos.