Part A of this study will determine the Maximum Tolerated Dose of Debio 0932 in combination with cisplatin/pemetrexed and cisplatin/gemcitabine in treatment-naïve patients with Stage IIIb or IV NSCLC, and with docetaxel in previously treated patients with Stage IIIb or IV NSCLC.