拖着疲惫的身躯，与残余的勇士们，开始了往西面漫长的跋涉。他们走啊走，沿途经过八百个国家，每一个途径的国度，听说他们是为了消灭邪恶的魔国，就有无畏的勇士加入。他们跋涉一年，走过千山万水，终于来到黑色大湖之畔的女勇者国度，面见她们的女王。
“想不到邪恶的魔女们，竟然已经在东方建立巨大的基地。我们必须消灭他们，否则整个世界也会被她们毁灭的！但是我的国度人数众多，不可能全部前往，所以我将派遣精锐的勇士们，和你一起前往，用她们的箭去消灭恶魔！之后我们也会将整个国家迁徙过来，即使走上一千年，我们也会过来！”
国王率领一千名女勇者，一千名沿途诸国的勇士，还有自己麾下的八百个武士，踏上了漫长的征途。又是历经一年的跋山涉水，能够活着抵达魔国的勇者，只有原来的三分之一，但他们也是历经考验，最英勇善战的英雄。
他们到达的日子是冬天，也是魔国魔女们力量最弱的时候，她们畏惧寒冷，西域的寒冷，能够让滴下的泪水马上化作冰珠。
在勇士们的激励下，受到压迫的民众，也终于站起来，与勇士们一起参加推翻魔国暴政的战争！
惨烈的战斗马上展开，魔女们施展霹雳的魔法，动用食人的魔物，都无法击退勇士们的决心。战斗越激烈，无数勇士倒在血泊中，但是战线终于推进了魔国的老巢——魔鬼谷！
但是魔鬼谷地势险要，易守难攻，勇士们根本无法攻入，就在这时候，预言的先知又出现：“魔鬼谷的地下，有黑龙的血，你们用你们的刀剑，劈开大地，取出黑龙血，用火点燃，攻入魔鬼谷！”
勇士们将信将疑，掘开大地，果然现黑色的油，他们将黑油装进木桶，用投石机抛入魔鬼谷，再用火箭引燃。刹那间，黑油腾起巨大的火焰和黑烟，仿佛一千个太阳那么亮，又想擎天的石柱那么高！魔鬼谷的魔女们毁灭在熊熊烈火之中，但是魔国的女王突然出现在魔鬼谷的城墙上，向众人诅咒：
“地狱的火焰是无法毁灭我们魔国，只能暂时阻止我们。在每一个一千年，我们回重新回到大地上，统治整个世界！哈哈！”
魔女王投身火海，霎时化作一团灰烬。
剿灭魔国的战争结束以后，联军解散，各个邦国的勇士6续回国，将西域留给西域人自己统治。
时间一天天、一月月、一年年过去，当事实变成历史、历史变成传说，传说变成神话，人们渐渐地忘记了可怕的魔国。魔鬼谷也如同太阳底下的一滴露珠，逐渐消失在沙漠深处。
转眼三千年过去了，到了西元一九九六年……！