Praėjus beveik 30 metų nuo „Bulvarinio skaitalo“, dvi Holivudo legendos – vėl kartu: Bruce‘as Willisas ir Johnas Travolta sugrįžta veiksmo kupiname kriminaliniame trileryje „Rojaus miestas“. Ši juosta taip yra viena paskutinių progų didžiajame ekrane išvysti B. Willisą: aktorius, jam diagnozavus afaziją, paskelbė, kad artimiausiu metu baigs karjerą. Ianas Svonas (B. Willisas) yra už atlygį nusikaltėlius gaudantis premijų medžiotojas. Paskutinė jo operacija Havajuose, Maui saloje, susiklosto tragiškai: vyras pašaunamas sugauto nusikaltėlio bendrininkų ir, pasak gandų, žūsta. Jo sūnus Rajanas (akt. Blake‘as Jenneris) kartu su savo buvusiu partneriu Robiu (Stephenas Dorffas) ir vietine detektyve Savana (Praya Lundberg) nutaria išsiaiškinti visas šio įvykio aplinkybes ir atvyksta į Maui salą. Netrukus paaiškėja, kad paskutinė Iano operacija