Фильм «Фронтера» — это напряжённый современный вестерн и драма, разворачивающаяся на суровой границе между Аризоной и Мексикой. История начинается с трагедии: жену бывшего шерифа Роydена (Эдвард Джордж) убивают, и все улики указывают на мексиканца, нелегально перешедшего границу. Но действующий шериф Джон (Майкл Пенья), сам выходец из Латинской Америки, сомневается в очевидности.
Стивен Уоллес — образцовый семьянин с блестящей карьерой. Однажды ночью его жизнь рушится: в дом врывается грабитель, и в схватке Стивен убивает нападающего. Суд, руководствуясь законом, приговаривает его к трём годам в тюрьме максимальной безопасности. Но за решётками действуют свои, куда более жестокие законы.
Фильм представляет собой сложное полотно из нескольких жизней, случайно или судьбоносно связанных между собой. Сильвия, женщина, разрываемая демонами прошлого, пытается найти покой в отдалённом месте. Параллельно юная Марианна отчаянно борется за спасение разрушенных отношений своих родителей, сталкиваясь с жестокой реальностью.
1865 год, самый разгар Гражданской войны в США подходит к концу, но для многих людей на Диком Западе борьба еще не закончена. Бывший солдат армии Конфедерации Парон Кэйбл, прошедший три года кровопролитных сражений, решает порвать с прошлым и отправиться вместе с женой и детьми в Аризону, где когда-то жил и работал на ранчо.