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