Pak Raja sekarat. Dalam menanti ajal, ia memanggil satu nama perempuan yang bukan istrinya; Jeng Yah. Tiga anaknya, pewaris Kretek Djagad Raja, dimakan gundah. Sang Ibu pun terbakar cemburu terlebih karena permintaan suaminya ingin bertemu Jeng Yah. Maka berpacu dengan malaikat maut, Lebas, Karim dan Tegar, pergi ke pelosok Jawa untuk mencari Jeng Yah, sebelum ajal menjemput sang Ayah.

Perjalanan itu bagai napak tilas bisnis dan rahasia keluarga. Lebas, Karim, dan Tegar bertemu dengan pelinting tua dan menguak asal-usul Kretek Djagad Raja hingga menjadi kretek nomor 1 di Indonesia. Lebih dari itu, ketiganya juga menemui kisah cinta ayah mereka dengan Jeng Yah, yang ternyata adalah Kretek Gadis, kretek lokal Kota M yang terkenal pada zamannya.

Apakah Lebas, Karim, dan Tegar akhirnya berhasil menemukan Jeng Yah?

Gadis Kretek tidak sekadar bercerita tentang cinta dan penjarian jati diri para tokohnya. Dengan latar kota M, Kudus, Jakarta, dari periode penjajahan Belanda hingga kemerdekaan, Gadis Kretek akan membawa pembaca berkenalan dengan perkembangan industry kretek di Indonesia. Kaya akan wangi tembakau. Sarat dengan aroma cinta.