Set against the backdrop of Indonesia's tobacco industry, which is closely intertwined with the country's history, epic romance Gadis Kretek traverses the past and present with an estranged son searching for a girl from his father's past to fulfill the cigarette mogul's dying wish.