Any 1906. Estats Units viu una etapa de transició, tant econòmica com social. En Coalhouse Walker, un pianista negre patirà una evolució en la seva pacífica personalitat a causa del racisme existent en el seu entorn.
Un pilot de combat de la marina dels Estats Units (Kevin Costner) es llicencia amb honors després de dotze anys de servei i decideix passar unes vacances a Puerto Vallarta. Allà s'allotja a casa d'un vell amic (Anthony Quinn) que una vegada va salvar la vida i que ara és un poderós cap de la màfia. Durant la seva estada, coneix la bella, enigmàtica i infeliç dona del seu amic (Madeleine Stowe). Tot i l'amistat que l'uneix al seu amfitrió, l'expilot i la dona viuen un apassionat romanç, arriscant-se a una venjança sagnant i brutal.
Thriller carregat d'acció i venjança en el qual William Duncan (Clive Standen) passa a l'acció a la recerca de calmar la seva set de venjança després del cruel assassinat de la seva filla. Després de matar al mafiós responsable de la seva mort, es troba enmig d'una guerra amb Rory Fetter (Theo Rossi) i la seva banda, liderada per Donnie Fetter (Bruce Willis). Només la mort podrà detenir aquesta vendetta sense fi.