《戈壁剿匪記》以1940年代末的解放戰(zhàn)爭為背景，講述了國民黨一支殘余部隊在少校副團長歐陽君的率領下，企圖穿越“千里戈壁”與西疆部隊匯合，繼續(xù)負隅頑抗的故事。歐陽君帶領百余人殘部抵達戈壁邊緣，沿途搶劫村莊，無惡不作，激起民憤。此時，我軍某師正奉命追殲這股殘匪，卻突然接到野戰(zhàn)軍調令，需火速支援淮海戰(zhàn)役。緊急關頭，郭師長下令由偵察連連長尚自喜組建一支精干的剿匪小分隊，深入戈壁開展偵察，伺機殲滅頑匪。 剿匪小分隊在尚自喜的指揮下，迅速展開行動。他們與遭受匪患的當?shù)卮迕袢〉寐?lián)系，在外打獵的青年村民們得知家園被毀，義憤填膺，紛紛加入剿匪行列，軍民攜手形成合力。歐陽君為躲避追擊，將殘部分成三路人馬向西逃竄，企圖分散我軍注意力。然而，剿匪小分隊憑借出色的偵察與戰(zhàn)術配合，先后殲滅其中兩路匪兵，歐陽君僅率十余名親信倉惶西逃。 在廣袤無垠的沙漠戈壁中，一場生死追逐激烈上演。解放軍偵察小分隊克服極端環(huán)境，乘勝追擊。匪兵們因饑渴交加逐漸喪失戰(zhàn)斗力，當小分隊果斷出擊時，匪兵潰不成軍，多數(shù)被擒，少數(shù)負隅頑抗者被擊斃。歐陽君見大勢已去，孤身拼命逃竄，最終被趕來的村民白靈擊斃，結束了其罪惡生涯。影片通過緊張的情節(jié)與生動的角色刻畫，展現(xiàn)了解放軍與人民群眾團結一心、不畏艱險剿滅殘匪的英勇事跡，弘揚了正義必勝的主題。