Une survivante d'un brutal camp d'internement japonais, Teoh Yun Ling travaille depuis plusieurs années avec les autorités malaisiennes pour punir les criminels de guerre japonais. Elle méprise les Japonais pour avoir tué sa jeune sœur, mais pour rendre hommage à son âme, elle se rend dans les hauts plateaux pour rendre visite au célèbre jardinier Nakamura Aritomo.
Aritomo refuse de travailler pour Yun Ling mais décide plutôt de la prendre comme apprentie pour qu'elle puisse construire son propre jardin. Résidant dans la salle de thé, Yun Ling commence à travailler au Jardin des Brumes du Soir et apprend à concevoir un jardin. Cependant, en dehors de la jungle malaisienne, une autre guerre fait rage en Malaisie, dans un état d'urgence continu.
Les nationalistes malais se battent contre les Britanniques pour l'indépendance, tandis que les guérilleros communistes tuent brutalement les agriculteurs, les mineurs et leurs familles de toutes les manières possibles pour prendre le contrôle des régions.