El cazarrecompensas Swan (Bruce Willis) estaba persiguiendo al peligroso jefe de la mafia (John Travolta) cuando aparentemente es asesinado en Hawái. Su hijo(Blake Jenner)  no acepta este suceso y junto al antiguo socio de su padre (Stephen Dorff)  y a un policía local (Praya Lundberg)  se ponen a buscar a sus asesinos. Por ello, se tendrán que enfrentar a la mafia de la isla y tendrán que huir de ellos hacia la isla conocida como Paradise City. Allí conocerán a un nuevo aliado que les ayudará.