Ian Swann (Bruce Willis) arbeitet als Kopfgeldjäger auf der hawaiianischen Hauptinsel Maui. Während er einem flüchtigen Schwerkriminellen (Bernie Gewissler) nachstellt, wird er im Rahmen eines heftigen Schusswechsels getötet. Daraufhin kommt sein in derselben Branche arbeitender Sohn Ryan (Blake Jenner) nach Hawaii, um herauszufinden, was geschehen ist. Dafür schließt er sich mit Robbie Cole (Stephen Dorff), dem ehemaligen Partner seines Vaters, und der jungen Polizistin Savannah (Praya Lundberg) zusammen. Während seiner Recherchen stößt das Trio auf die illegalen Aktivitäten des mächtigen Bauunternehmers Buckley (John Travolta), der mit Hilfe eines von ihm geschmierten Politikers (Brandscombe Richmond) ein Riesengeschäft plant. Da kommen ihm die Schnüffeleien natürlich alles andere als gelegen. Gejagt von Buckleys Schergen können Ryan und Savannah bei einer abgelegen lebenden Inselgemeinde untertauchen: Paradise City, wo sich ihnen ein überraschender Verbündeter offenbart …