Revenge (1990)

Michael "Jay" Cochran (Kevin Costner) gets out of the Navy after 12 years and kicks around while he figures out what to do with the rest of his life. He visits Tiburon "Tibby" Mendez (Anthony Quinn), a powerful Mexican businessman whom he met some time ago. Cochran is given a mild warning about Mendez from one of his Navy buddies. It is hinted that Mendez doesn't always do business the legal way. Cochran shrugs this off.

Cochran reconnects with Mendez and is introduced to the businessman's wife, a beautiful woman named Miyrea (Madeline Stowe). There is an attraction between Cochran and Miyrea that is taken too far. Mendez catches them, snatches his wife away, and has Cochran beaten by his men and left for dead in the desert. Cochran is found by some people and nursed back to health. When he gets back on his feet, he has two objectives: find Miyrea and get back at Mendez. The movie then turns into a series of somewhat disjointed violent encounters as Cochran makes his journey.

Costner, Quinn and Stowe have all been in better films. Miguel Ferrer (Traffic) and John Leguizamo (Moulin Rouge) appear here, along with Sally Kirkland (EdTV).