Главный герой фильма «Райская ночь» - бывалый бандит Тхэ-гу, который долгие годы верно служит своему боссу. Однажды Тхэ-гу получает выгодное предложение босса конкурирующей преступной группировки - авторитетный преступник просит парня перейти на их сторону. Однако Тхэ-гу отказывается от этого предложения. Вскоре в аварии погибают его сестра и маленькая племянница. Парень уверен, что это сделали конкуренты, и он вершит возмездие - война между кланами неизбежна. Тхэ-гу по приказу своего босса отправляется залечь на дно на маленький остров Чеджу. Там, среди пальм и потрясающих закатов, главный герой встречает девушку Чэ-ен, которая, кажется, не очень-то хочет жить.