Paradise City, bir ödül avıcısı olan Ian Swanın (Bruce Willis) ve oğlunun hikayesini anlatıyor. Vurulan ve Mauinin mavi sularına karşıan Swanın öldüğü tahmin edilir. Bu trajik ölümün ardından oğlu Ryan (Blake Jenner), eski partneri ve yerel bir dedektifle birlikte babasının katillerinin peşine düşer. Araştırmalarını sürdüren Ryan ve ekibi, acımasız bir siyaset simsarıyla (John Travolta) karşılaşıp onun tarafından tehdit edildiklerinde yolun sonuna geldiklerini anlarlar. Ancak bir şekilde, izole ve koruma altındaki Paradise City topluluğuna karışmayı başarırlar. Burada hiç beklemedikleri bir müttefik, her şeyi değiştirmek üzere onlara katılmayı beklemektedir..