Triple-negative breast cancer (TNBC) has a poor prognosis due to the lack of specific and highly effective therapeutic agents. Cancer stem cells (CSCs) are one of the main factors contributing to TNBC relapse and metastasis. Therefore, targeting CSCs selectively with small molecules is a novel strategy for drug development. In this study, the natural product harmine (HM) was identified as a hit compound from 2632 natural product monomers based on phenotypic screening of a 2D assay and patient-derived organoid (PDO) model that was established from a patient who had multiple drug resistance and various visceral and contralateral breast metastases. Next, harmine was further modified and optimized to obtain a lead compound (YH677) with a tetrahydro-β-carboline scaffold. YH677 showed potent antiproliferative and antimigratory activities against several TNBC cell lines in vitro. In addition, YH677 inhibited epithelial mesenchymal transition (EMT) and stem cell marker expression in a dose-dependent manner. More importantly, YH677 suppressed breast cancer growth and metastasis in orthotopic, metastatic xenograft and patient-derived xenograft (PDX) models in vivo. Mechanistic studies showed that YH677 inhibits the expansion of CSCs by regulating the TGFβ/Smad signaling pathway. These preclinical data provide a basis for the development of YH677 as a lead compound for TNBC treatment.