相传我国清代，有位行侠仗义的年轻女子。她无名无性，乘单骑漂泊四方，人称游侠黑蝴蝶。在西域塔尔寺大法会上，黑蝴蝶与张虎不打不相识，成为一对好朋友；在大漠中，疾恶如仇的黑蝴蝶巧妙地与盗马贼黑熊周旋，最后将他处死，为当地百姓除了一害。在西北边陲，黑蝴蝶不顾个人安危，潜入虎穴调查，终于找到了当地豪绅魏生勾结官府、侵吞灾民粮款的罪证，并将其杀死，解救了灾民。之后，官府派人捕捉女侠，黑蝴蝶在张龙的帮助下，逃脱险境，策马奔向远方。