Bei der Jagd auf einen gefährlichen und einflussreichen Gangsterboss (John Travolta) wird der Kopfgeldjäger Swan (Bruce Willis) scheinbar vor der malerischen Kulisse Hawaiis getötet. Sein Sohn (Blake Jenner) verbündet sich mit Swans altem Partner (Stephen Dorff) und einer lokalen Polizistin (Praya Lundberg), um die Killer zu finden. Doch auch sie müssen bald die Macht des grausamen und rücksichtslosen Kingpin spüren, der die Inseln kontrolliert. Gejagt von seinen Schergen können sie in eine beschützte und abgelegene Inselgemeinde fliehen: Paradise City. Dort offenbart sich ihnen ein überraschender Verbündeter, der die Wende bringen könnte... Letzter Film von Bruce Willis. Nach mehr als 40 Jahren in der Filmbranche wird Bruce Willis in "Paradise City" ein letztes Mal zu sehen sein. Ein genialer Abschluss, denn der Film reiht sich geradezu perfekt in Bruce Willis' größte Erfolge wie die "Stirb Langsam"-Reihe, "The Sixth Sense" oder auch "16 Blocks" ein.