很久之前,韩半岛由三位武林之王各自占据着,他们各自管辖着自己的领域,和睦相处互不侵犯,以兄弟称呼。这三位天王分别是东海丛林中的「东天王」,北海雪原中的「北霸王」,黄金沙漠中的「南帝王」。此时,从遥远的西域来了一位美女。她的美貌让三位天王神魂颠倒。为了追求到这位美女,三位天王也不再和睦,嫉妒的心让他们失去了往日的警惕。而西域美女要求三位天王将他们的元气传授予她,三天王为了讨得美女的欢心争先恐后传授自己的元气。当他们因传授过多元气而极度虚弱时,西域美女终于露出了她的真面目,原来她是继北方魔人之后的西域魔人。她趁三位天王尚未恢复元气时,猛虎般地扑向三位天王,欲将他们所剩下的元气以及灵气全部吸干。这个时候三位天王终于回过神来,而此时的西域魔女的元气已远远超于他们。他们只得同心协力,一起发出致命的最后一击,终将西域魔女打成重伤。西域魔女迅速逃跑,隐匿在黄金沙漠中疗伤。