Due to its effectiveness, cancer immunotherapy has attracted widespread attention from clinicians and scientific researchers. Numerous studies have proven that effective stratification of cancer patients would promote the personalized application of immunotherapy. Therefore, we used the transcriptome data of nearly 1,000 patients with non-small cell lung cancer (NSCLC) to construct a new immune subgroup. We found that the new immune subgroup, named cluster 2, was a mixture of lung adenocarcinoma (LUAD) and lung squamous cell carcinoma (LUSC), and showed poor overall survival, which was further verified in the independent validation set. Immune infiltration correlation analysis showed that the Mast cell type and its status subdivisions had a predictive effect on the prognosis of NSCLC, especially in LUAD. Phenotypic analysis suggested that epithelial-mesenchymal transition (EMT) was positively correlated with immunosuppression, supporting the correlation between tumor phenotype and immune background. Although immune subtypes failed to significantly distinguish the progression-free survival (PFS) of immunotherapy patients, they showed the expected trend; the sample size needs to be further expanded for verification. In addition, some results indicated that the two cancer types, LUAD and LUSC, might require independent analyses.