Frontera diatur di daerah berbahaya antara Amerika Serikat dan Meksiko. Setelah melintasi perbatasan secara ilegal untuk bekerja, Miguel (Pena), seorang ayah pekerja keras dan suami setia, menemukan dirinya secara salah dituduh membunuh (Harris) mantan istri sheriff. Setelah belajar dan keluar dari penjara, istri Miguel hamil (Longoria) mencoba untuk datang membantunya dan tanah di tangan coyote korup yang memegang dia untuk tebusan.

Tidak puas dengan penyelidikan kepolisian, mantan sheriff mencoba untuk mengungkap kebenaran tentang kematian istrinya dan menemukan bukti mengganggu yang akan menghancurkan masa depan satu keluarga, atau merobek sama lain terpisah.