Фильм «Райский город» переносит зрителя на живописные, но смертельно опасные Гавайские острова. Здесь под ярким солнцем и среди пальмовых рощ разворачивается личная война профессионального убийцы Райана Свона. Его цель — могущественный лидер преступной группировки, который много лет назад уничтожил его семью.
Действие разворачивается в мрачной и грязной атмосфере Орегона 1820-х годов, где цивилизация только начинается пробивать себе дорогу сквозь дикую природу и суровые нравы. Главный герой, молчаливый и одинокий повар по имени Куки, путешествующий с отрядом трапперов, находит временный приют в новом, ещё не оформившемся поселении.