Natural products and herbal medicine have been widely used in drug discovery for treating infectious diseases. Recent outbreak of COVID-19 requires various therapeutic strategies. Here, we used YSK-A, a mixture of three herbal components Boswellia serrata, Commiphora myrrha, and propolis, to evaluate potential antiviral activity against SARS-CoV-2. We showed that YSK-A inhibited SARS-CoV-2 propagation with an IC values of 12.5 µg/ml and 15.42 µg/ml in Vero E6 and Calu-3 cells, respectively. Using transcriptome analysis, we further demonstrated that YSK-A modulated various host gene expressions in Calu-3 cells. Among these, we selected 9 antiviral- or immune-related host genes for further study. By siRNA-mediated knockdown experiment, we verified that MUC5AC, LIF, CEACAM1, and GDF15 host genes were involved in antiviral activity of YSK-A. Therefore, silencing of these genes nullified YSK-A-mediated inhibition of SARS-CoV-2 propagation. These data indicate that YSK-A displays an anti-SARS-CoV-2 activity by targeting multiple antiviral genes. Although the exact antiviral mechanism of each constituent has not been verified yet, our data indicate that YSK-A has an immunomodulatory effect on SARS-CoV-2 and thus it may represent a novel natural product-derived therapeutic agent for treating COVID-19.