舞娘(陈宝莲饰)与父亲相依为命,走江湖卖唱为生。一日父亲突遭武林中人袭击,最终惨死。舞娘伤心欲绝,独自流浪,偶遇杀手独孤(楼学贤饰),受其施舍,遂感恩在心。《魔王战士》改编自日本小说家森直美的一部奇幻小说。有一天,一个拥有强大力量的“勇士”闯入了魔王的城堡。他向魔王挑战,想拯救人类世界。然而,等待他的是一个“魔王”“外表与人类女性非常相似。