二十世纪初叶,日本对中国丰饶的矿产和资源垂涎已久,不惜悍然发动侵略战争,占领中国东北地区,疯狂的发掘和开采矿产资源,为战争准备物资,同时也为日本本土输送大量能源和原材料。 林海深处的嘎仙洞内,伫立着北魏太武帝拓跋焘派遣中书侍郎李敞祭祖所刻石碑一块,上书祭文记载着一批宝藏的藏身之处。日军少将坂田获悉这一重要情报,于1938年派遣少佐月见山净带领一小分队开始了寻找嘎仙洞之行。 面对狼子野心的侵略者,嘎仙洞守护者老萨和日本兵开展了一系列斗智斗勇的斗争。。故事中的世界是以中世纪欧洲为基本架构,除了人类以外还有龙、精灵以及哥布林的存在,是典型的托尔金系统中的奇幻世界。神与魔不断地纷争,神为了保卫世界而战;魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败,并将它分为七部份。为了防范魔族的行动,他化为四个分身固守着四方。
一千年前,魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界,由它和魔龙王一起直接跟水龙王决斗。后来,魔王的计划宣告失败,魔龙王被封印。魔族的行动渐趋寂静……
一千年后,自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼,得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....。