Cancer stem cells (CSCs) within protumorigenic microlesions are a critical driver in the initiation and progression of early stage lung cancer, where immune cells provide an immunosuppressive niche to strengthen the CSC stemness. As the mutual interactions between CSCs and immune cells are increasingly recognized, regulating the immune cells to identify and effectively eliminate CSCs has recently become one of the most attractive therapeutic options, especially for abundant tumor-associated macrophages (TAMs). Herein, we developed a nebulized nanocatalytic medicine strategy in which iron-based nanoparticle-regulated TAMs effectively target CSC niches and trigger CSC ferroptosis in the early stage of lung cancer. Briefly, the iron-based nanoparticles can effectively accumulate in lung cancer microlesions (minimum 122 μm in diameter) through dextran-mediated TAM targeting by nebulization administration, and as a result, nanoparticle-internalized TAMs can play a predominant role of the iron factory in elevating the iron level surrounding CSC niches and destroying redox equilibrium through downregulating glucose-6-phosphate metabolite following their lysosomal degradation and iron metabolism. The altered microenvironment results in the enhanced sensitivity of CSCs to ferroptosis due to their high expression of the CD44 receptor mediating iron endocytosis. In an orthotopic mouse model of lung cancer, the initiation and progression of early lung cancer are significantly suppressed through ferroptosis-induced stemness reduction of CSCs by nebulization administration. This work presents a nebulized therapeutic strategy for early lung cancer through modulation of communications between TAMs and CSCs, which is expected to be a general approach for regulating primary microlesions and micrometastatic niches of lung cancer.