Paclitaxel is widely used in cancer treatments, but poor water-solubility and toxicity raise serious concerns. Here we report an RNA four-way junction nanoparticle with ultra-thermodynamic stability to solubilize and load paclitaxel for targeted cancer therapy. Each RNA nanoparticle covalently loads twenty-four paclitaxel molecules as a prodrug. The RNA-paclitaxel complex is structurally rigid and stable, demonstrated by the sub-nanometer resolution imaging of cryo-EM. Using RNA nanoparticles as carriers increases the water-solubility of paclitaxel by 32,000-fold. Intravenous injections of RNA-paclitaxel nanoparticles with specific cancer-targeting ligand dramatically inhibit breast cancer growth, with nearly undetectable toxicity and immune responses in mice. No fatalities are observed at a paclitaxel dose equal to the reported LD50. The use of ultra-thermostable RNA nanoparticles to deliver chemical prodrugs addresses issues with RNA unfolding and nanoparticle dissociation after high-density drug loading. This finding provides a stable nano-platform for chemo-drug delivery as well as an efficient method to solubilize hydrophobic drugs.