Immune escape is a hallmark of cancer. The dynamic and heterogeneous tumour microenvironment (TME) causes insufficient infiltration and poor efficacy of natural killer (NK) cell-based immunotherapy, which becomes a key factor triggering tumour progression. Understanding the crosstalk between NK cells and the TME provides new insights for optimising NK cell-based immunotherapy. Here, we present new advances in direct or indirect crosstalk between NK cells and 9 specialised TMEs, including immune, metabolic, innervated niche, mechanical, and microbial microenvironments, summarise TME-mediated mechanisms of NK cell function inhibition, and highlight potential targeted therapies for NK-TME crosstalk. Importantly, we discuss novel strategies to overcome the inhibitory TME and provide an attractive outlook for the future.