Voormalig CIA'er en ex-huurmoordenaar Henry en zijn vrouw Frances hebben er genoeg van en vertrekken naar een Caribisch eiland om te genieten van tequila, de zon en elkaar. Ze proeven op het idyllische leven totdat Charlie Ianello, een maffiabaas, op het eiland een schuiladres krijgt in afwachting van het proces waarvoor hij moet getuigen.
Jaren daarvoor heeft Henry geprobeerd Charlie te vermoorden, maar nu, omwille van zijn eigen veiligheid en die van zijn vrouw, moet hij Charlie beschermen tegen een rivaliserende maffiabaas die veel te verliezen heeft - vooral zijn waardigheid.