Многосерийная мелодрама «Воспоминание о Бали» описывает судьбы четырех людей, которые оказались связаны тугим узлом хитросплетений, именно попав на живописный тропический остров. Девушка-гид Ли Су-джон приехала сюда, чтобы заработать и начать жизнь заново, ведь за спиной у нее – тяжелое детство, о котором не удается забыть, не смотря на все старания. Чон Джэ-мин – капризный выходец из богатого семейства, который ни в чем не знает отказа и привык всегда получать желаемое, его невеста Чхве Ён-джу, которую родители силой выдают замуж за нелюбимого, чтобы получить слияние двух крупных корпораций, а также Кан Ин-ук – первая любовь девушки, юноша, к которому она до сих пор испытывает сильные чувства. Попав в незнакомую для себя обстановку, а затем и столкнувшись с трудностями, герои проявляют те черты своего характера, о которых они и сами порой не задумывались…