Действие фильма разворачивается на вымышленном карибском острове Монтсеррат, где Дензел Вашингтон играет Ксавьера Куинна — местного начальника полиции, пользующегося уважением у жителей. Когда одного из самых богатых и влиятельных жителей острова Дональда Пейтера находят обезглавленным в собственной джакузи, Куинн берётся за расследование убийства, которое быстро пытаются замять местные власти.
«Клуб «Рай»» стала одной из ранних полнометражных комедийных работ Робина Уильямса, который на тот момент уже завоевал популярность зрителей после успеха сериала «Мэш» и нескольких заметных киноролей. Его персонаж, пожарный Джек Монахэн, получает легкую инвалидность после несчастного случая на работе, и вместо того чтобы оставаться в Чикаго на больничном, решает отправиться на небольшой...