Op haar trouwdag laat Aya, een jonge vrouw uit Ivoorkust, haar aanstaande alleen voor het altaar staan. Ze vlucht naar Guangzhou in China, waar ze werk vindt in de theewinkel van Cai. Hij leert haar alle geheimen van het vak: van de verschillende soorten thee tot de oude tradities van het theezetten. Als Aya en Cai verliefd worden, blijft het verleden ze achtervolgen.