Integrative single-cell RNA sequencing analyses on natural killer (NK) cells from over 700 patients across 24 tumor types depict shared and tumor-type-specific NK cell features and highlight the potential of specific myeloid cell subpopulations in regulating NK cell anti-tumor function.