In het Amerikaanse zuiden is rassenscheiding officieel al lang geleden afgeschaft maar toch leven blank en zwart er nog steeds in aparte werelden. Uit deze twee werelden komen twee gekwetste zielen bij elkaar om troost te zoeken. De blanke en racistisch opgevoede gevangenbewaarder Hank (Billy Bob Thornton) probeert een familietragedie te verwerken. Hij ontmoet de jonge zwarte vrouw Leticia (Halle Berry) wier ex-man de doodstraf heeft gekregen. De twee beginnen een gepassioneerde affaire maar Leticia weet niet dat Hank destijds als gevangenbewaarder bij de executie van haar man betrokken was...