В центре повествования фильма «На краю рая» оказываются шесть человек, чьи судьбы переплетаются в поисках прощения и внутреннего мира. В Гамбургском районе, о котором знаем мы не всё, обитает Али — пенсионер-вдовец, который пытается справиться с одиночеством, охватившим его после потери жены. В поисках утешения и компании он оказывается в борделе, где знакомится с Йетар. Она — молодая женщина, работающая в этом заведении, и уже вскоре Али предлагает ей жить с ним. Для него это решение становится шагом к новой жизни, позволяющим избежать безутешной тоски. Сын Али, Неджат, преподающий германистику в университете Гамбурга, начинает испытывать недоумение по поводу странного выбора отца. Его образованный взгляд на жизнь сталкивается с традициями и культурными различиями, что приводит к конфликту между ними. Однако ситуация меняется, когда Неджат узнает о том, что Йетар отправляет большую часть своих заработков в Стамбул дочери Айтан, чтобы финансово поддержать её учебу. Этот факт заставляет Неджата начать уважать Йетар и осознать ее жертвы ради семьи. Ситуация принимает трагический оборот, когда Йетар неожиданно погибает. Это событие становится толчком для Неджата. Он решает отправиться в Турцию, чтобы отыскать Айтан и узнать о ее судьбе. В это время сама Айтан уже давно уехала из своей родной страны и живёт в Германии с Лоттой и её матерью Сюзанной, которые принимают её как член семьи. Политическая активность Айтан и ее борьба за справедливость стали причиной её бегства, но теперь ей понадобится время для адаптации в новой стране. Тем временем, в процессе поиска, Неджат открывает для себя не только историю своей семьи, но и важные уроки о жизни, любви и сопереживании. Все герои ленты проходят через испытания, которые помогают им осмыслить свои решения и истинные желания. Путешествие, которое они проходят, становится не только физическим перемещением, но и глубоким личным преображением, приводя к неожиданным встречам и открытию новых горизонтов. Отношения между героями развиваются, и они понимают, что поиски прощения и взаимопонимания могут привести к настоящему раю на земле, даже если путь к нему оказывается тернистым.