Ein Überlebender eines brutalen japanischen Internierungslagers, Teoh Yun Ling, hat seit mehreren Jahren mit den malaysischen Behörden zusammengearbeitet, um die japanischen Kriegsverbrecher zu bestrafen. Sie verabscheut die Japaner dafür, dass sie ihre jüngere Schwester getötet haben, aber um ihrer Seele zu huldigen, reist sie in die Highlands, um den berühmten Gärtner Nakamura Aritomo zu besuchen.
Aritomo weigert sich, für Yun Ling zu arbeiten, nimmt sie aber stattdessen als Lehrling auf, damit sie ihren eigenen Garten bauen kann. Im Teeraum wohnend, beginnt Yun Ling im Garten der Abendnebel zu arbeiten und lernt, einen Garten zu gestalten. Doch außerhalb des malaysischen Dschungels herrscht ein anderer Krieg in Malaysia, in einem fortgesetzten Ausnahmezustand. Malayische Nationalisten kämpfen gegen die Briten um Unabhängigkeit, während kommunistische Guerillakämpfer Bauern, Bergleute und ihre Familien auf grausame Weise töten, um die Kontrolle über die Regionen zu erlangen.