События фильма разворачиваются в Малайзии в 1950-е годы. Юнь Лин — одна из немногих, переживших ужасы японского концлагеря, которая всей душой ненавидит японцев и сотрудничает с правительством, помогая отыскивать японских военных преступников. Юнь Лин обещала своей погибшей младшей сестре исполнить ее мечту — построить японский сад. Героиня вынуждена обратиться за помощью к японскому садовнику Аритомо, который когда-то работал в императорском дворце. Юнь Лин начинает работать рядом с Аритомо, перенимая его мастерство, и постепенно непримиримые враги сближаются.
«Сад вечерних туманов» — экранизация одноименного исторического романа малайзийского писателя Тана Твана Энга.