传说在塔纳西亚大陆的极北之地，有一座遗失在历史尘埃之中的异界门，那是神魔大战时代的遗留物，门的另一端通往险恶的魔界。
塔纳西亚大陆的魔族战祸，以及与魔族相关的种种灾难，都与这扇门有著密不可分的关系。
异界魔族穿过这扇异界门，曾发动过两次大规模的入侵，一次被称之为神魔大战，另一次被命名为千年圣战。
神魔大战由天神带领精灵获胜，千年圣战由精灵和人类联军取胜。
而事隔千年之後，魔族的威胁又一次袭来，世界再次陷入了黑暗。
但此时天神已经离世而去，精灵则落入阴谋家之手，救世的重担只能由人类扛起。为了探寻一切灾祸的源头，一名人类少年向著北方前进了。
利昂双手环抱在胸前，迎风独立於船首木上，金色的瞳孔眺望著北方，目光深刺进了黑暗中。
利昂的身後背著一柄魔剑，海船越靠近北方的冰原地带，剑上的震动就越强烈。
海船从安卓夏岛出发，沿著西大洋的热带暖流，一直驶入严寒的北极圈，暖流和寒流在此处交会。
浓浓的海雾翻滚著涌起，像一大锅沸腾的浓汤似的。海船停在了北极的边缘，借助於暖流携带的气温，船员们暂时没被严寒伤害。
北风拂著海面吹来，浓雾瞬间受冻结霜，在船上留下一层白色。
借助於这短暂的「晴天」，利昂抬头望向极北之地的天空。
那里的天空如同一个倒扣的铁锅，深邃的天幕上点缀著明亮的星斗，几条彩色的光带在边缘飞翔盘缠，好像女神正手持七彩链舞蹈。
正在利昂看得入迷的时候，一名老者从船舱里走出，白胡子上冻满了白霜。他打了一个喷嚏，哆嗦著抱怨：「好冷啊！骨头都快冻酥了。」
「都告诉过你了，不要跟过来，我可不想把你葬在冰海里！」利昂说。
这老者是利昂的养父，同时也是海船的主人，因为担心利昂的安危，才决定要亲自送他。可没有想到仅是到达北极圈，严寒便让他的身体受不住了。但老头子还不准备投降，嘴硬说：「我年轻的时候，可是做过勇者的。」
「是勇者的随从。」利昂毫不客气的纠正。
老头子听到这句话，怒火顿时高涨起来，将脸上的霜都化掉了，「可恶啊！要不是因为莉莉丝太霸道了，我怎麽会仅是一介随从啊？」
一名精灵女孩踏上了甲板，身旁萦绕著充盈的魔力，逼迫著四周的风霜乱飞。
虽然没有一丝风雪能接近女孩，但她身上却挂著天然的「冰霜」，银白色的长发和眉毛，再加一张冷若冰霜的小脸，让任何敢与她的赤瞳对视之人，都会有一股不寒而栗的感觉。
女孩子名叫莉莉丝．诺艾莉，表面上看起来只有十几岁，但实际上却是精灵的始祖之一，年龄已经远超过人类历法能表示的极限，是现存的少数几位参加过神魔大战的人物之一。
作为黑魔法一派的主要创始人，她在千年前的黑白魔法之争时，被同族的白魔法派系围攻，最终被封印进了现在这具幼小的身躯里。
因为身体不堪担当巨大魔力的载体，所以莉莉丝现在只能使用低级的黑魔法，并将多馀的魔力收藏进一个魔道具里。
那个魔道具就是莉莉丝身後的疤脸兔子布偶，兔子的肚子里有一个黑洞似的未知空间，可以收纳进比兔子体形大许多倍的东西。
因为本身的力量变弱，而且受到精灵的通缉，所以作为法师的莉莉丝，一直在寻找战士担任夥伴。
一千年间，她曾经与几十名人类做过搭档，可惜那群家伙早早就把命丢了。
与莉莉丝合作时间最长，并且没有死在战场上的，就只有利昂的养父了。