In this study, the novel iCE radiotherapy treatment planning system (TPS) for automated multi-criterial planning with integrated beam angle optimization (BAO) was developed, and applied to optimize organ at risk (OAR) sparing and systematically investigate the impact of beam angles on radiotherapy dose in locally advanced non-small cell lung cancer (LA-NSCLC). iCE consists of an in-house, sophisticated multi-criterial optimizer with integrated BAO, coupled to a broadly used commercial TPS. The in-house optimizer performs fluence map optimization to automatically generate an intensity-modulated radiotherapy (IMRT) plan with optimal beam angles for each patient. The obtained angles and dose-volume histograms are then used to automatically generate the final deliverable plan with the commercial TPS. For the majority of 26 LA-NSCLC patients, iCE achieved improved heart and esophagus sparing compared to the manually created clinical plans, with significant reductions in the median heart Dmean (8.1 vs. 9.0 Gy, p = 0.02) and esophagus Dmean (18.5 vs. 20.3 Gy, p = 0.02), and reductions of up to 6.7 Gy and 5.8 Gy for individual patients. iCE was superior to automated planning using manually selected beam angles. Differences in the OAR doses of iCE plans with 6 beams compared to 4 and 8 beams were statistically significant overall, but highly patient-specific. In conclusion, automated planning with integrated BAO can further enhance and individualize radiotherapy for LA-NSCLC.