电影《神秘的旅伴》发生在我国西南边疆，这个地区多民族杂居，深山老林，人烟稀少。正是因为这些自然条件，帝国主义和国民党匪帮看中了这里，派遣特务潜入我国国境，运送武器物资，支援分布在全国各地的反革命分子。

影片中，魏福过去是一个封建把头式的马帮主，一直依仗帝国主义和国民党反动派的势力，私运鸦片、军火，残酷地剥削赶马人。然而，解放后，他对人民政权怀有深仇大恨，梦想着反动派的复辟。为了实现这个目标，他与一名残忍无情的土匪萧五勾结在一起，以赶马帮的身份为掩护，接受披着宗教外衣的美蒋特务分子范开修神甫的指使，进行特务活动。

这一次，他们计划在马帮驮运的货物中夹带从国外偷运进来的武器和通讯器材，准备运送到内地。他们充分利用了国境线上检查员的警惕性不高和工作疏忽，成功地混过了检查站。同时，他们依靠对边区地形的熟悉，绕过了边境上巡逻队的驻守地。然而，他们的可疑行动引起了瑶族盘大妈的注意，她毅然冒雨，与联防队队长、彝族青年朱林生一起前往红坡头巡逻队队部，向中队长和指导员报告了这个可疑的马帮的情况。