Фильм «Потерянный рай» переносит зрителя в Колумбию 1980-х, в эпицентр безжалостной войны наркокартелей. Главный герой, американский серфер Ник, приезжает к брату в поисках простой жизни и влюбляется в местную жительницу Марию. Их отношения кажутся воплощением райского покоя на фоне тропических пейзажей. Но этот рай оказывается хрупким и иллюзорным.
Идеальная встреча в кафе переворачивает жизнь официантки Фабианы. Её избранник, успешный дирижёр оркестра, кажется воплощением мечты: он владеет роскошным особняком в Боготе, окружённый атмосферой искусства и уюта. Но эта идиллия быстро трещит по швам. Полиция начинает расследование по делу о таинственном исчезновении бывшей невесты и близкой подруги дирижёра, и все улики неожиданно начинают...