Natural killer (NK) cells are an innate immune cell type that serves at the first level of defense against pathogens and cancer. NK cells have clinical potential, however, multiple current limitations exist that naturally hinder the successful implementation of NK cell therapy against cancer, including their effector function, persistence, and tumor infiltration. To unbiasedly reveal the functional genetic landscape underlying critical NK cell characteristics against cancer, we perform perturbomics mapping of tumor infiltrating NK cells by joint in vivo AAV-CRISPR screens and single cell sequencing. We establish a strategy with AAV-SleepingBeauty(SB)- CRISPR screening leveraging a custom high-density sgRNA library targeting cell surface genes, and perform four independent in vivo tumor infiltration screens in mouse models of melanoma, breast cancer, pancreatic cancer, and glioblastoma. In parallel, we characterize single-cell transcriptomic landscapes of tumor-infiltrating NK cells, which identifies previously unexplored sub-populations of NK cells with distinct expression profiles, a shift from immature to mature NK (mNK) cells in the tumor microenvironment (TME), and decreased expression of mature marker genes in mNK cells. CALHM2, a calcium homeostasis modulator that emerges from both screen and single cell analyses, shows both in vitro and in vivo efficacy enhancement when perturbed in chimeric antigen receptor (CAR)-NK cells. Differential gene expression analysis reveals that CALHM2 knockout reshapes cytokine production, cell adhesion, and signaling pathways in CAR- NKs. These data directly and systematically map out endogenous factors that naturally limit NK cell function in the TME to offer a broad range of cellular genetic checkpoints as candidates for future engineering to enhance NK cell-based immunotherapies.