《神秘的旅伴》故事发生在我国西南边境某地。一次,妄图破坏我国边境地区安定的特务魏福、萧五等化装成贩运盐巴的马帮商贩,要把一些武器和谍报器材运往境内清凉州的一个山洞里,交给某天主教堂的神甫。我边防军驻红坡头苗寨的巡逻队,在中队长的指挥下,紧密配合当地群众联防队,追踪这些特务。可是,喇猛镇检查站方检查员麻痹大意,使特务混到境内。巡逻队一排长冯廷贵和联防队员朱林生化装成赶马人,组成一个小马帮,与特务同行同住,跟他们斗智斗勇,终于在彝族姑娘小黎英的配合下,识破了特务们的一个个阴谋诡计,将他们一网打尽。