This is a multi-site, open-label, dose-finding study, consisting of Parts 1, 2a, and 2b to investigate the combination of BNT326 with BNT327 in participants with relapsed, progressive as well as treatment-naïve, advanced/metastatic non-small cell lung cancer (NSCLC). This study will enroll adult participants with histologically or cytologically confirmed NSCLC that is advanced (i.e., either metastatic or recurrent tumors with no known curative treatment available).