Natural killer (NK) cells exhibit potent activity in pre-clinical models of diverse hematologic malignancies and solid tumors and infusion of high numbers of NK cells, either autologous or allogeneic, after their ex vivo expansion and activation, has been feasible and safe in clinical studies. To systematically define molecular features in human tumor cells which determine their degree of sensitivity to human allogeneic NK cells, we quantified the NK cell responsiveness of hundreds of barcoded solid tumor cell lines in multiplexed format, correlating cytotoxicity scores for each cell line with the CCLE transcriptional data, to reveal genes that are associated with resistance or sensitivity to NK cells. In addition, we applied genome-scale CRISPR-based gene editing screens in several solid tumor cell lines to interrogate, at a functional level, which genes regulate tumor cell response to NK cells. In these orthogonal studies, NK cell–sensitive tumor cells tend to exhibit ‘mesenchymal-like’ transcriptional programs; high transcriptional signature for chromatin remodeling complexes; high levels of B7-H6 (NCR3LG1); and low levels of HLA-E/antigen presentation genes. Importantly, transcriptional signatures of NK cell–sensitive tumor cells correlate with immune checkpoint inhibitor (ICI) resistance in clinical samples. This study provides a comprehensive map of mechanisms regulating tumor cell responses to NK cells, with implications for future biomarker-driven applications of NK cell immunotherapies.