Self-assembly of ligand 1 and Pd(NO3)2 delivers Fujita-type metal-organic polyhedron (MOP) 3 which bears 24 covalently attached methyl viologen units on its external surface, as evidenced by 1H NMR, diffusion-ordered spectroscopy NMR, electrospray mass spectrometry, transmission electron microscopy, and atomic force microscopy measurements. MOP 3 undergoes noncovalent complexation with cucurbit[n]urils to yield MOPs 4-6 with diameter ≈5-6 nm. MOP 5 can be fully loaded with doxorubicin (DOX) prodrug 2 via hetero-ternary complex formation to yield 7. The MOPs exhibit excellent stability toward neutral to slightly acidic pH in 10 mM sodium phosphate buffer, mitigating the concern of disassembly during circulation. The results of MTS assays show that MOP 7 is 10-fold more cytotoxic toward HeLa cells than equimolar quantities of DOX prodrug 2. The enhanced cytotoxicity can be traced to a combination of enhanced cellular uptake of 7 and DOX release as demonstrated by flow cytometry and confocal fluorescence microscopy. The confluence of properties imparted by the polycationic MOP architecture and plug-and-play CB[n] complexation provides a potent new platform for drug delivery application.