Si Wang Xiaohong (ginampanan ni Wang Luodan), isang sundalo ng Pulang Hukbo, ay nagmula sa mahirap na pamilya at hindi man lang alam kung sino ang kanyang tunay na ina. Upang makalikom ng kailangang-kailangang Kanluraning gamot para sa mga sugatan sa base, pinababa siya ng kanyang mga pinuno upang magsagawa ng misyon. Nagpanggap si Xiaohong na babaeng ikakasal at sumakay sa palanquin ng kasal, balak hanapin ang kanyang amang may tindahan ng gamot upang humingi ng tulong. Ngunit sa daan, nasalubong niya ang mga tulisan na bumababa mula sa bundok upang mangholdap, at siya at ang palanquin ay dinala sa Bundok Hei Long. Lumalabas na ito ay pinagplanuhan ng panganay na anak ng pamilyang Mei, si Mei Xianzu (ginampanan ni Yang Zhigang), kasama ang mga tulisan—balak sana nilang agawin ang dating kasintahan na inagaw ng warlord na si Ma Rong (ginampanan ni Liu Wei), ngunit sa hindi inaasahang pagkakataon, maling tao ang naagaw. Galit na galit si Ma Rong nang mabalitaan ito at agad na nagtungo sa Bundok Hei Long kasama ang kanyang mga tauhan. Sa matinding labanan, nasugatan ang pinuno ng mga tulisan na si Hei Mujiao (ginampanan ni Hei Zi) ngunit nakatakas. Dahil sa kahirapan, kinailangang alisin ni Xiaohong ang bala mula sa katawan niya, at bilang ganti sa pagliligtas ng buhay, tinulungan siya nito na magtayo ng isang klinikang Kanluranin sa Yuping, kung saan araw-araw ay dinudumog ng mga pasyente. Tinawag siya ng mga tao na "Pulang Binibini" na parang babaeng bumaba mula sa langit upang iligtas ang sangkatauhan......