马殿臣天生有种领导能力，很快就成为了远近闻名的土匪头子。土匪心再好，也是土匪，干的都是违法的事情，最后被逮到了牢里。

　　在牢里，他救了一个叫做土头陀的人。这个土头陀从出生就和一般人不一样，长相丑陋，出生就被扔到了坟场，后来被一个盗墓的老人捡回来，收为徒弟。一次，有个人把烧红的炭让他吞下，导致他嗓子坏了，他为了报仇，把对方一家人都杀死，进了监狱。

　　在监狱，土头陀依然被欺负，就在有一次被暴打的时候，马殿臣出手救了他，他之后为了报答，在马殿臣执行死刑的那天，两人从土头陀挖好的洞口逃走了。土头陀告诉了马殿臣万金之国的事情，马殿臣回到寨子，决定开始寻找万金之国。

　　而关于他逃走，马殿臣利用当地人对鬼神的恐惧，编织了一个鬼神故事，牢狱中的看守人员，为了摆脱责任，也对这个故事添油加醋了一番，让马殿臣这个人物更加神秘，慢慢的，就成了大家口中的魔王。