Integrating multi-modal therapies into one platform could show great promise in overcoming the drawbacks of conventional single-modal therapy and achieving improved therapeutic efficacy in cancer. In this study, we prepared pheophorbide a (Pheo a)/targeting ligand (epitope analog of oncoprotein E7, EAE7)-conjugated poly(γ-glutamic acid) (γ-PGA)/poly(lactide-co-glycolide)-block-poly(ethylene glycol) methyl ether (MPEG-PLGA)/hyaluronic acid (PPHE) polymeric nanoparticles via self-assembly and encapsulation method for the photodynamic therapy (PDT)/cold atmospheric plasma (CAP) combinatory treatment of human papillomavirus (HPV)-positive cervical cancer, thereby enhancing the therapeutic efficacy. The synthesized PPHE polymeric nanoparticles exhibited a quasi-spherical shape with an average diameter of 80.5 ± 17.6 nm in an aqueous solution. The results from the in vitro PDT efficacy assays demonstrated that PPHE has a superior PDT activity on CaSki cells due to the enhanced targeting ability. In addition, the PDT/CAP combinatory treatment more effectively inhibited the growth of cervical cancer cells by causing elevated intracellular reactive oxygen species generation and apoptotic cell death. Moreover, the three-dimensional cell culture model clearly confirmed the synergistic therapeutic efficacy of the PDT and the CAP combination therapy using PPHE on CaSki cells. Overall, these results indicate that the PDT/CAP combinatory treatment using PPHE is a highly effective new therapeutic modality for cervical cancer.