Henry og Frances har en fortid som profesjonelle leiemordere i New York. Nå har de trukket seg tilbake, på en luksussuite et eller annet sted i Karibia. Meningen var at det skulle bli bare cocktailer og sex på stranda, men når en jobb med en mafia-gudfar går galt, oppsøker problemene paradiset i form av en dresskledd mafiasjef, en skruppelløs og brutal ire og en inkompetent, men uregjerlig US marshal.