Действие фильма разворачивается в конце XIX века, когда отношения между американским правительством и коренными племенами равнин находятся на грани открытого конфликта. Овдовевшая художница из Нью-Йорка Кэтрин Уэлдон неожиданно для себя отправляется в индейскую резервацию, чтобы выполнить заказ на портрет одного из самых влиятельных лидеров лакота, прозванного Сидящим Быком.
Фильм «Фронтера» — это мрачный и атмосферный современный вестерн, разворачивающийся на суровых просторах приграничной Аризоны. История начинается с трагедии: жену отставного шерифа Роя found murdered, и все улики указывают на мексиканца, нелегально пересекшего границу. Охваченный гневом и болью, Рой решает действовать в обход закона, но сталкивается с неожиданным сопротивлением со стороны...