Triple-negative breast cancer (TNBC) is one of the most highly invasive and metastatic breast cancers without safe and effective therapeutic drugs. The natural product oridonin is reported to be a potential anti-TNBC agent. However, its moderate activity and complex structure hampered its clinical application. In this study, the novel oridonin analogues were first identified by removal of multiple hydroxyl groups and structural simplification of oridonin. The representative analogue 20 exhibited potent anticancer effects. Further structural modification on 20 generated the most potent derivative 56, which possessed 120-fold more potent antiproliferative activity than oridonin in the TNBC cell line HCC1806. Importantly, compound 56 exhibited more potent anticancer activity than paclitaxel in TNBC xenograft nude mice. Moreover, 56 could attenuate the expression of MMP-2, MMP-9, p-FAK, and integrin β1 to inhibit TNBC cell metastasis. All results suggest that compound 56 may warrant further investigation as a promising candidate agent for the treatment of TNBC.