Круизный лайнер совершал обычное плавание через океан. Пассажиры наслаждались морем и свежим воздухом. Но однажды ночью лайнер попал в странный туман, сбился с курса и сел на мель вблизи небольшого острова. К счастью никто не пострадал, но в темноте все разбрелись по разным частям острова и потеряли друг друга. Вам, как одному из потерпевших крушение, предстоит собрать пассажиров и выбраться с этого острова.

Игра «Побег из Рая» представляет собой стратегический симулятор. Вы находитесь на острове, на котором живут туземцы. Они не желают вам зла, но и просто так отпускать не хотят. Вы должны выполнять все задания, которые они вам зададут. Это могут быть задания на улучшение условий жизни на острове: постройка колодцев, хижин, складов. А еще они могут предложить вам сыграть с ними в различные игры. Постепенно вы будете продвигаться к центру острова, где находится высокая гора. Попутно вы должны будете найти части радиопередатчика, с помощью которого вы пошлете сигнал SOS с самой высокой точки горы.