Circulating tumor cells (CTCs) shed from primary tumors must overcome the cytotoxicity of immune cells, particularly natural killer (NK) cells, to cause metastasis. The tumor microenvironment (TME) protects tumor cells from the cytotoxicity of immune cells, which is partially executed by cancer-associated mesenchymal stromal cells (MSCs). However, the mechanisms by which MSCs influence the NK resistance of CTCs remain poorly understood. This study demonstrates that MSCs enhance the NK resistance of cancer cells in a gap junction-dependent manner, thereby promoting the survival and metastatic seeding of CTCs in immunocompromised mice. Tumor cells crosstalk with MSCs through an intercellular cGAS-cGAMP-STING signaling loop, leading to increased production of interferon-β (IFNβ) by MSCs. IFNβ reversely enhances the type I IFN (IFN-I) signaling in tumor cells and hence the expression of human leukocyte antigen class I (HLA-I) on the cell surface, protecting the tumor cells from NK cytotoxicity. Disruption of this loop reverses NK sensitivity in tumor cells and decreases tumor metastasis. Moreover, there are positive correlations between IFN-I signaling, HLA-I expression, and NK tolerance in human tumor samples. Thus, the NK-resistant signaling loop between tumor cells and MSCs may serve as a novel therapeutic target.