马殿臣是被别人杀死在万金之国的。马殿臣曾经是闯关东的一员后来通过一些机遇变成了一个土匪头子,在鹿云镇作威作福。后来因为兄弟出事,为了替兄弟出气报仇,犯了杀人罪被迫入狱。但是在监狱里面认识了土头陀,土头陀非常了解万金之国的秘密。在他们两个人逃狱之后,组建了一个寻找万金之国的寻宝之路。
在找到万金之国以后马殿臣在万金之国里面组建了一个巨大的城池,并带领着一帮兄弟安居,后来万金之国有大量宝藏的消息被传了出去,各个地方的土匪对万金之国马殿臣的城池进行围攻。马殿臣把自己的女儿送出去之后,进行了一场前所未有的大战,因为花神的秘密让所有的人都死在了万金之国。马殿臣虽然因此成名,但是也死在了万金之国。
之后马殿臣成为了万金之国的传说,一个可以死而复生的大魔头,专抓小孩以小孩子的脑髓为吃食。其实这些传说也只是谣传,是当时看守马殿臣的两个狱卒为了逃避马殿臣越狱的责任而编造的。
其实马殿臣只是一个被谣传魔化的土匪而已,没有招风唤雨的能力,剧中有关于他的一切谣言都是有心人制造出来用以迷惑他人的。