To clarify the pollination contributions of introduced honey bees and native wild bees, we compared their pollination efficiency on a perennial herb, Polygonatum cyrtonema Hua. The flower’s traits and bees’ body traits were measured to quantify the mechanical fit between the bee species and flower. Pollen removal and deposition per visit, visit frequency, and visit duration per flower were investigated. The results show that both native bumble bees (worker bees of Bombus trifasciatus Smith) and introduced honey bees (Apis mellifera L.) are effective pollinators, but bumble bees play a more important role in pollination, due to their higher visit frequency and slightly higher pollen transfer efficiency. The bumble bees removed and deposited significantly more pollen grains per visit than the honey bees (both p < 0.001). The faster visiting speed and shorter visit duration of the bumble bees, combined with their larger body size and longer proboscises, may have contributed to their higher pollen transfer efficiency. The pollination success of P. cyrtonema depends on its pollinators. This study is the first to report on the pollination efficiency of floral visitors on P. cyrtonema. Our findings highlight the importance of conserving native bumble bee populations to ensure the reproductive success of P. cyrtonema. Future studies should focus on their management to minimize potential disruptions to native pollination contribution.