Metastasis of lung carcinoma to breast and vice versa accounts for one of the vast majority of cancer deaths. Synergistic treatments are proven to be the effective method to inhibit malignant cell proliferation. It is highly advantageous to use the minimum amount of a potent toxic drug, such as paclitaxel (Ptx) in ng/ml together with a natural and safe anticancer drug, curcumin (Cur) to reduce the systemic toxicity. However, both Cur and Ptx suffer from poor bioavailability. Herein, a drug delivery cargo was engineered by functionalizing reduced graphene oxide (G) with an amphiphilic polymer, PF-127 (P) by hydrophobic assembly. The drugs were loaded via pi-pi interactions, resulting in a nano-sized GP-Cur-Ptx of 140 nm. A remarkably high Cur loading of 678 wt.% was achieved, the highest thus far compared to any other Cur nanoformulations. Based on cell proliferation assay, GP-Cur-Ptx is a synergistic treatment (CI < 1) and is highly potent towards lung, A549 (IC50 = 13.24 μg/ml) and breast, MDA-MB-231 (IC50 = 1.450 μg/ml) cancer cells. These positive findings are further confirmed by increased reactive oxygen species, mitochondrial membrane potential depletion and cell apoptosis. The same dose treated on normal MRC-5 cells shows that the system is biocompatible and cancerous cell-specific.