A film a Willis által alakított Ian Swan fejvadász történetét meséli el akit egy akció során lelőnek és nyoma vész Hawaii második legnagyobb szigetén, Mauin. Feltételezett halála után Swan fia, Ryan és volt társa összefognak egy helyi nyomozóval, hogy megtalálják a gyilkosokat. Amikor azonban Ryan és csapatának útját a kegyetlen és könyörtelen helyi maffiavezér keresztezi úgy tűnik, hogy minden remény elveszett. Ám a trió hamarosan eljut az elszigetelt Paradise City nevű szigetközösségbe ahol egy váratlan szövetségessel találkoznak aki mindent megváltoztathat.