行窃大师讲述了闻名全国的魔术大师王手（马精武）在南方某城率领自己的剧团表演空中抓飞弹时，结识日本商人龟田（李宁）的故事。不久后，王手与龟田在当地博物馆再次碰面，现场还有王手的爱徒高晓莉（梁丹妮）、龟田的助手以及雕塑家杨凯（张勇汉）。然而，博物馆珍藏的两对汉代杂技俑国宝很快被仿制品调包。负责调查此案的公安将杨凯和龟田列为重要嫌疑人，因为杨凯曾替龟田仿制过一对汉俑。
杨凯的妻子找到王手，认定龟田才是真正的凶手，并请求他帮助杨凯洗清嫌疑。随着调查深入，王手与杨凯接触时，一段尘封了15年的往事重新浮上心头。为了维持生计，他当年曾在杨凯家中从一名男子身上偷走若干人民币，这件事多年来一直像沉重的石头压在他的心上。王手准备归还这笔钱时，却无意间牵出了一桩隐情。
在协助师父暗中调查龟田的过程中，高晓莉找到了曾因行窃被王手逐出师门、如今已经事业有成的企业家白洁生（许亚军）。两人频繁接触，渐渐产生了感情。尽管公安和王手分别展开调查，但有副市长庇护的龟田十分狡猾，没有留下任何……
剧情片