In de woestijn bij het Texaanse grensplaatsje Frontera wordt een veertig jaar oud lijk gevonden. Sheriff Sam Deeds vermoedt al snel dat het gaat om de corrupte sheriff Charlie Wade die destijds spoorloos verdween. Deeds vader, die na Wade’s verdwijning vijftien jaar sheriff was, is in het stadje een soort legende. Toch verdenkt Sam Deeds zijn vader – aan wie hij zelf wat minder goede herinneringen heeft – van de moord. Hij gaat bij diens oude vrienden en collega’s navraag doen, maar de meesten hebben weinig zin om hun herinneringen te herzien.Sayles construeerde rond dit murder mystery een subtiel en complex patroon van elkaar overlappende verhalen. Zo is er de zwarte, net aangestelde commandant van de legerbasis die zijn wortels in Frontera heeft, en de Mexicaans-Amerikaanse schooljuf Pilar die onderzoek doet naar het verleden. Het is Sayles te doen om dit soort personages, die vanuit hun verschillende invalshoeken vaak een geheel andere kijk op oude en nieuwe gebeurtenissen hebben.Zoals Sayles eerder in City of Hope prachtig vorm gaf aan een sociaal-politiek, etnografisch en psychologisch stadslandschap, zo lukt het hem in Lone Star, wellicht beter dan ooit, de complexiteit van het leven in een klein grensplaatsje voelbaar te maken. De film is gedraaid door Stuart Dryburgh, eerder o.a. verantwoordelijk voor The Piano en Once Were Warriors. De cast, waaronder veel acteurs die eerder voor Sayles werkten, is voorbeeldig.
