As part of a search for antitubercular substances from natural sources, we screened a library of endophytic microbes (50 strains and 300 crude extracts in total) isolated from traditional Chinese medicines (TCMs) for growth inhibitory activity against Bacillus Calmette-Guérin (BCG). The crude extract of Streptomyces sp. strain Y3111, which was associated with the stems of Heracleum souliei, showed good anti-BCG activity with an MIC value of 12.5 μg/mL. Bioassay-guided isolation led to four new pluramycin-type compounds, heraclemycins A–D (1–4). Their structures were determined by different spectroscopic techniques including HRMSESI, 1D NMR, and 2D NMR. This is the first report of pluramycin analogues produced by TCM endophytic microbes as well as the first example of BCG-selective pluramycins. Heraclemycin C (3) showed selective antitubercular activity against BCG with a MIC value of 6.25 μg/mL and a potential new mode of action.