Kokla Beni Melahat, afrodizyak etkili bir parfüm yüzünden başı derde giren iki kimyacının yaşadıklarını konu ediniyor. Gazinocular kralı Hasan, batmak üzere olan Kozmetik Cemal adlı bir firmayı satın alarak kozmetik sektörüne el atar. Fabrika, ürettiği bir kuvvet macunu sayesinde rakiplerini geride bırakır. Losyon Necip firmasında çalışan Orhan ve Ali ise afrodizyak etkili kokular keşfetme peşindedir. Böylece Kozmetik Cemal’le rekabet etmek mümkün olacaktır. Ancak Orhan da Ali de başarılı olamaz. Kısa süre sonra ikilinin aradığı şey ortaya çıkar: Orhan, yolculuk sırasında aldığı bir parfümün kadınları baştan çıkardığını gözlemler. Ancak parfümün ünü yayılınca mafya da işin içine karışacaktır.