相傳我國清代，有位行俠仗義的年輕女子。她無名無姓，乘單騎漂泊四方，人稱遊俠黑蝴蝶。在西域塔爾寺大法會上，黑蝴蝶與張虎不打不相識，成為壹對好朋友；在大漠中，疾惡如仇的黑蝴蝶巧妙地與盜馬賊黑熊周旋，最後將他處死，為當地百姓除了壹害。在西北邊陲，黑蝴蝶不顧個人安危，潛入虎穴調查，終於找到了當地豪紳魏生勾結官府、侵吞災民糧款的罪證，並將其殺死，解救了災民。之後，官府派人捕捉女俠，黑蝴蝶在張龍的幫助下，逃脫險境，策馬奔向遠方。