《南来北往》的故事发生在一辆绿皮蒸汽火车上，丁勇岱和白敬亭在这部剧中饰演师徒二人，只不过两人第一次见面有些戏剧性，因为汪新见到马魁的时候，马魁正被两个便衣警察看守着，以至于汪新把马魁当成了小偷。《南来北往》马魁为什么坐牢？马魁入狱多年，归来后重新穿上了警服，还收了汪新这么一个徒弟。
《南来北往》马魁之所以坐牢，是因为冤假错案，所以他出狱后才能继续当警察。入狱之前马魁就是一名铁路乘警，是火车上头一号的反扒高手，他尽职尽责，严厉打击火车上的犯罪行为，但却因为一次抓小偷的时候，小偷跳车意外身亡，马魁因为过失杀人罪入狱了。
十年前马魁在例行巡视时发现了一伙盗窃惯犯，其中有个小偷正在作案，马魁一路追他到了餐车里，他的同伙就出现拦住了马魁，而小偷趁机逃到了另一节车厢，最后打开车窗跳了下去。等马魁挣脱了小偷同伙的阻拦，追上去时，他们便发现跳车的小偷已经摔死了。
小偷的同伙一口咬定是马魁害死的对方，因为当时周围没有其他人，马魁百口莫辩，就这样因为过失杀人罪脱掉了警服坐了牢，还被判了十二年有期徒刑。
直到十年后，那两个同伙再次因为犯罪被抓住，他们为了立功减刑才主动交代了当初事情的真相，马魁也因此洗清了冤屈。
汪新遇见马魁的时候，专案组正带着马魁准备回来重审案情，但马魁并不知道，他这才想要逃走为自己申诉。逃跑的时候撞见了汪新，跟汪新打了起来。马魁手劲大，很快把汪新制服了。
汪新再次遇见马魁时还差点又误会了他是偷东西的，后来他才知道马魁被冤枉入狱十年的事情。汪新虽然嘴上很倔，但他打心底里是佩服马魁的。
