很久之前，朝鲜半岛由三位武林之王各自占据着，他们各自管辖着自己的领域，和睦相处互不侵犯，以兄弟称呼。这三位天王分别是东海丛林中的东天王，北海雪原中的北霸王，黄金沙漠中的南帝王。这个时候从遥远的西域来了一位丽人，她的美貌，让三位天王迷醉。三天王为了赢得美人一笑，争先恐后地把自己的绝学传授给了她。同时三兄弟也不再和睦如初，嫉妒的心让他们失去了往日的警惕。

当他们开始互相攻击而伤痕累累的时候，美女却露出了她的真面目，原来是西域魔人的幻象！趁三位天王还虚弱，西域魔人率领魔军来袭，妄图颠覆千年武侠世界。于是三大天王尽释前嫌，开始准备着对付西域魔人的办法。