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