Abby (FRANCES McDORMAND) is a young and unhappy wife to Julian Marty (DAN HEDAYA), a bitter and middle-aged Texas roadhouse owner. As such, she confides in one of Julian's barkeeps, Ray (JOHN GETZ) about her unhappiness, and despite him proclaiming that he's no marriage counselor, the two end up in bed together.
This eventually gets back to Julian through photos taken by Visser (M. EMMET WALSH), a seedy private detective the barkeep hired. Glad that her wife's lover isn't his other barkeep, Maurice (SAMM-ART WILLIAMS), Julian is nonetheless irritated over the confirmation of the affair. As such, he offers to pay Visser ten thousand dollars to kill the two. The slimy private eye eventually agrees, telling Julian to hit the road for several days, keep his mouth shut, and that everything will be taken care of.
Julian does just that, and upon returning to town, meets Visser who states he did the job and wants his cash. Keeping his end of the bargain, Julian pays up. A sudden and unexpected action, as well as a later revelation, however, suddenly puts a new spin on what's occurred. From that point on, the various parties involved suddenly get suspicious of the others who take it upon themselves to tie up any loose ends.