Die Serie beschäftigt sich intensiv mit der Zigarettenbranche im Indonesien der 1960er Jahre. Der Sohn eines im Sterben liegenden Zigarettenmoguls begibt sich auf die Suche nach einer Frau, die der Vater noch ein letztes Mal sehen will.
Gadis Kretek ist eine Adaption des gleichnamigen indonesischen Bestsellerromans der Autorin Ratih Kumala aus dem Jahr 2012.