Ryan Swan, babasını öldüren mafyadan intikam almak için Hawaii suç dünyasının içine karışmak zorunda kalır.

Paradise City, bir ödül avıcısı olan Ian Swan’ın (Bruce Willis) ve oğlunun hikayesini anlatıyor. Vurulan ve Maui’nin 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…