Jack Nicholson interprète Charlie, un garde-frontière chargé de surveiller l'immigration clandestine mexicaine et la corruption qui sévit au sein de la police locale. Charlie vivait une vie tranquille avant d'être muté à El Paso. Il tombe très vite dans la corruption qui y règne et se retrouve mêlé à un trafic de main-d'oeuvre clandestine, contrôlé par ses collègues de la police. Les choses dégénèrent et Charlie tente alors de quitter l'organisation, mais il est victime de chantage. Pour réparer ses actes, il va aider une jeune Mexicaine à passer la frontière et à retrouver son enfant, victime du trafic de clandestins. Police Frontière traite un sujet toujours d'actualité à la frontière mexicaine, grâce à un personnage attachant qui va se battre contre le cynisme de son entourage pour se sauver lui-même.