Undifferentiated pleomorphic sarcoma (UPS) is one of the most common adult soft tissue sarcomas (STS), yet therapeutic progress remains limited due to the absence of recurrent oncogenic driver mutations. To identify tumor suppressors contributing to UPS pathogenesis, we performed a customized in vivo CRISPR/Cas9 screen in mice. This approach identified BRCA1-associated protein 1 (BAP1) as a potent tumor suppressor in STS. Integrative analyses using RNA sequencing, multiplex immunohistochemistry, and flow cytometry revealed that Bap1-deficient sarcomas exhibited a markedly immunosuppressive tumor microenvironment. Consistent with these findings, BAP1 protein expression was reduced in human UPS, whereas polo-like kinase 1 (PLK1) expression was elevated. Functional studies demonstrated that PLK1 was required for the growth and survival of Bap1-deficient sarcomas. Pharmacologic inhibition of PLK1 with volasertib significantly suppressed tumor growth in both syngeneic and autochthonous mouse models. Moreover, combining PLK1 inhibition with anti-PD-1 therapy enhanced tumor control and improved survival compared with either treatment alone. Together, these results identify PLK1 as a potential therapeutic vulnerability in BAP1-deficient sarcomas and support further evaluation of combined PLK1 inhibition and immune checkpoint blockade as a treatment strategy for a subset of STS.