廣西十萬大山，方圓百余公里，山高林密，谷深峰險，土匪多如牛毛。新中國建國初期的1950年，為肅清匪患，人民解放軍奉命剿匪，故事由此展開。我部偵察科長曾泰冒充臺灣派到土匪李汗光部當副司令的雷震庭打入匪窟。匪首李汗光、李月桂對副司令的到來產生懷疑，在歡迎晚宴上讓養女阿蘭陪副司令跳倫巴舞，曾泰沉著應變，通過了敵人的第一次考驗。接著曾泰又識破了李月桂讓土匪偽裝為解放軍俘虜的把戲，通過了第二次考驗。由于敵人對我軍的軍事行動有所了解，曾泰斷定我軍內部有敵人的特務。當地除了李汗光這股勢力較大的土匪武裝外，還有原在此地的土匪潘定彪和何家山莊的何老太另兩股土匪武裝，他們明爭暗斗，相互傾軋。曾泰利用自己“臺灣特使”的特殊身份，挑動它們之間的矛盾，以其使他們產生內訌，削弱力量。李月桂對副司令仍不放心，派阿蘭監視副司令并多次進行試探，曾泰未為所動，并盡力救助了因監視自己時被毒蛇咬傷的阿蘭，使阿蘭萌生愛意。國民黨大軍潰退時在當地留下了一批軍火，成為各方尋找和爭奪的對象，也成為三股土匪武裝反目的原因。曾泰的未婚妻趙美英奉命上山與曾泰接頭，不想被狡猾的李月桂懷疑，趙美英為掩護曾泰，壯烈犧牲，此舉雖騙過了李月桂，但細心的阿蘭卻察覺到曾泰強烈的情緒變化而產生了懷疑。一次李月桂酒醉之時，道出了她已命人在江山縣城多處要害處埋設了炸藥準備炸毀縣城的陰謀，曾泰翻尋埋設位置圖時無意發現阿蘭的親生父母是李月桂殺害的。后曾泰將此秘密透露給阿蘭，阿蘭決意與曾泰合作，摸清軍火藏匿之地。土匪頭目潘定彪為奪取軍火庫，死于內部火并。潛伏于我軍內部的特務也終被發現和清洗。曾泰經過與李月桂的幾次較量，終贏得了她的信任，并命其制定了奪取縣城的行動計劃。心狠手辣懷有野心的李月桂在行動前，打死了自己的丈夫李汗光。東山岙一戰，李匪部被全殲，李月桂被擊斃，阿蘭見大勢已去，舉槍自盡。何老太欲只身前往武器庫引爆軍火，被擊斃。十萬大山的土匪被徹底剿滅，匪患被徹底消除。