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