Cancer mortality primarily stems from metastatic recurrence, emphasizing the urgent need for developing effective metastasis targeted immunotherapies. To better understand the cellular and molecular events shaping metastatic niches, we used a spontaneous breast cancer lung metastasis model to create a single-cell atlas spanning different metastatic stages and regions. We found that pre-metastatic lungs are infiltrated by inflammatory neutrophils and monocytes, followed by accumulation of suppressive macrophages with the emergence of metastases. Spatial profiling revealed that metastasis-associated immune cells were present in the metastasis core, with the exception of TREM2+ regulatory macrophages uniquely enriched at the metastatic invasive margin, consistent across both murine models and human patient samples. These regulatory macrophages (Mreg) contribute to the formation of an immune-suppressive niche, cloaking tumor cells from immune surveillance. Our study provides a compendium of immune cell dynamics across metastatic stages and niches, informing the development of metastasis-targeting immunotherapies.