《神秘的旅伴》故事發(fā)生在我國西南邊境某地。一次,妄圖破壞我國邊境地區(qū)安定的特務魏福、蕭五等化裝成販運鹽巴的馬幫商販,要把一些武器和諜報器材運往境內清涼州的一個山洞里,交給某天主教堂的神甫。我邊防軍駐紅坡頭苗寨的巡邏隊,在中隊長的指揮下,緊密配合當地群眾聯(lián)防隊,追蹤這些特務??墒牵玩?zhèn)檢查站方檢查員麻痹大意,使特務混到境內。巡邏隊一排長馮廷貴和聯(lián)防隊員朱林生化裝成趕馬人,組成一個小馬幫,與特務同行同住,跟他們斗智斗勇,終于在彝族姑娘小黎英的配合下,識破了特務們的一個個陰謀詭計,將他們一網打盡。