你是否想过，在霓虹璀璨的都市之下，潜藏着来自古老神话的怪物？你是否想过，在那高悬于世人头顶的月亮之上，伫立着守望人间的神明？你是否想过，在人潮汹涌的现代城市之中，存在代替神明行走人间的超凡之人？人类统治的社会中，潜伏着无数诡异；在那些无人问津的生命禁区，居住着古老的神明。炽天使米迦勒，冥王哈迪斯，海神波塞冬……而属于大夏的神明，究竟去了何处？在这属于“人”的世界，“神秘”需要被肃清！
故事中的世界是以中世纪欧洲为基本架构，除了人类以外还有龙、精灵以及哥布林的存在，是典型的托尔金系统中的奇幻世界。神与魔不断地纷争，神为了保卫世界而战；魔为了争取长杖毁灭世界而战。赤眼魔王和赤龙神为了各自的目的而战。赤龙神将赤眼魔王击败，并将它分为七部份。为了防范魔族的行动，他化为四个分身固守着四方。 一千年前，魔王的一部份觉醒了。它率领着魔族们向赤龙神的一个分身——水龙王挑战。魔王五个手下中的四个设下了结界，由它和魔龙王一起直接跟水龙王决斗。后来，魔王的计划宣告失败，魔龙王被封印。魔族的行动渐趋寂静…… 一千年后，自称“天才美少女魔导士”莉娜·因巴斯诞生了。故事也从她在森林里遭遇盗贼，得到流浪佣兵高里·卡布列夫的相助开始。从此他自称为莉娜的监护人成为共同旅行的伙伴。而两人的命运又和魔王有着不可分割的关联.....
明治时代后期。别名“不死身的杉元”的日俄战争英雄·杉元佐一，为了某个目的而前往能够发大财的北海道。在那里，有着从阿伊努人手中夺走的莫大藏金这一能够一攫千金的机会。藏金被收监于网走监狱的男人所隐匿，而24名越狱犯身上所刻的刺青则是指示其所在地的线索。此时，遭到棕熊袭击的杉元，被一位阿伊努少女所救。名叫阿席莉帕的这位少女，她的父亲被夺走藏金的男人杀害。不止如此，仿佛与杉元的行动相呼应一般，早就对藏金虎视眈眈的北方最强部队·第七师团以及背负着刺青的越狱犯们的行动也开始浮出水面。以壮阔的北方大地为舞台，这场一攫千金求生行动究竟会如何发展……！？
飞弹伤无（赤羽根健治 配音）表面看来是一个非常平凡的男孩子，在姐姐飞弹怜悧（衣川里佳 配音）的安排下，他进入了战略防卫学园阿塔拉克西亚学习，这里生活的女孩们都拥有着各自的魔导装甲，希望能够通过学习如何操纵它们来成为一名合格的战士。 实际上，飞弹伤无拥有着一项特殊能力，那就是通过触摸女孩们的身体来增加她们的装甲的威力。外冷内热嘴硬心软的千鸟渊爱音（影山灯 配音）、热情奔放身材傲人的优莉西亚（赤崎千夏 配音）、风纪委员姬川映流（长妻树里 配音），在学园里，飞弹伤无很快就交到了朋友。
