Depois do sucesso de Dança com Lobos, Kevin Costner volta ao gênero faroeste com Pacto de Justiça. Ele é Charley Waite e cavalga na companhia de seus amigos Boss Spearman (Robert Duvall), "Button" (Diego Luna) e Mose Harrison (Abraham Benrubi). Todos tentam fugir do passado e levar a vida agindo com lealdade e evitando a violência. Mas ao chegarem a uma cidade fronteiriça, governada pelo medo e pela tirania, acabam forçados a agir. Em meio a um turbilhão de acontecimentos, a vida subitamente toma um rumo inesperado para o solitário Charley, quando conhece a corajosa Sue Barlow (Annette Bening), uma mulher que toca seu coração e sua alma. Enquanto os três amigos se preparam para a luta decisiva que se aproxima, também são forçados a se confrontar e derrotar seus próprios demônios.
