Фильм «Прошлые жизни» — это тонкая и проникновенная история о двух людях, чьи судьбы неразрывно связаны с самого детства, но жизнь постоянно их разводит. Нора, уехавшая из Южной Кореи, строит новую жизнь в Америке, выходит замуж и становится успешной писательницей. Её первая любовь, Хэ, остаётся в её памяти идеализированным образом из прошлого.
1970-е годы. В тихом прибрежном городке Кунчхон группа ныряльщиц под руководством Чо Чхун-джа промышляет контрабандой, извлекая нелегальные грузы со дна. Их деятельность не остаётся незамеченной для начальника местной таможни, который устраивает облаву. В ходе операции происходит трагедия, и все участницы, кроме Чхун-джа, получают длительные сроки.