Мел Гибсон в роли Джона, человека, смирившегося с прошлым и пытающегося заглушить его спиртным. Его дочь Лиз, которую он почти не знал, вляпалась в историю с наркокартелем, украв у босса деньги и оружие. Теперь за ней по пятам идут безжалостные убийцы, и у неё нет никого, кроме этого сломленного, но всё ещё опасного отца.
Фильм «Фронтера» разворачивается на фоне суровой аризонской границы, где убийство женщины, бывшей жены шерифа, становится взрывом, угрожающим разрушить хрупкий мир. Подозрения сразу падают на мексиканского иммигранта, что разжигает местные страхи и предрассудки. Однако её бывший муж, также бывший шериф, не готов верить в простую версию.