In this study, we aimed to enhance the bioavailability of a benzimidazole derivative with potent anticancer potential through a nano-based approach. Benzimidazole-loaded polyethylene glycol-β-cyclodextrin–functionalized curcumin nanocomplex (BMPE-Cur) was prepared and characterized for its physicochemical properties and drug release profiles under different pH conditions. In addition, the biological activities of the nanocomplex including antioxidant potentials and pro-apoptogenic properties, against HepG2, PC3, and the chemo-resistant MCF-7-ADR cell lines relative to the normal Wi-38 cell line were in vitro assessed and compared with those of the free benzimidazole compound. In addition to FTIR, XRD, and NMR spectral studies, a polymeric nanocomplex with an average particle size of 467.7 nm and high stability was successfully developed, as indicated by the negative zeta potential (−28.24 mV). The nanocomplex also showed prolonged pH-sensitive sustained drug release under conditions that replicated the tumor's extra/intracellular pH. The formulated nanocomplex also demonstrated potent radical scavenging capacity owing to the inclusion of curcumin, a known radical quencher. In addition, compared with the free compound, BMPE-Cur induced DNA fragmentation-driven cell cycle arrest in HepG2, PC3, and MCF-7-ADR cells at the G1/S, G1 & S phases; respectively, with remarkable selectivity. In conclusion, the newly formulated BMPE-Cur nanocomplex represents an attractive multitarget anticancer candidate.