高度发展科学技术被称为机械驱动的理想乡的“帝国”，以及驱使超自然力量的以“魔女之国”威名受到世人畏惧的“涅比利斯皇厅”。在持续了百年以上战争的两国战场上，有着两位英雄。
以史上最年轻之姿晋升为帝国最强战力的剑士·伊思卡，以及有着“冰祸魔女”称号的涅比利斯皇厅公主·爱丽丝莉洁。
在战场上相遇的两人，以宿敌的身份展开了廝杀。为了保护国家、家人、同伴们，两人都抱有相互无法退让的矜持碰撞到一起。
然而，在激斗过程中两人逐渐地了解对方的内心，都相互地被对方的生存之道和理想信念所吸引。即便两人心中都十分清楚无法并肩而行，能做的唯有战斗至其中一方倒下为止而已。
而世界似乎也在嘲笑两人的残酷命运，两国之间形势逐日变得更加紧张，交织在各种阴谋策略之中。
在这被割裂的世界，少年与少女的心却在不断靠近——
天帝国 — 机械装置的理想乡(天帝国，Empire)
拥有高度发达的科学力与强大的军事力，世界第一的大国。对于皇厅使用尚未解明名为“星灵”强大的力量感到了威胁，想要将其毁灭。
涅比里斯皇厅 — 魔女们的乐园(ネビュリス皇庁，Imperial Household Agency)
运用“星灵”这一尚未解明的能量皇厅来引出异于常人力量水平的魔女们的国度。憎恨日常迫害着她们的帝国。
纯血种·始祖的末裔传承至今已分为三个王家分支，分别是卢家、佐亚家与修多拉家。现任女王所属的卢家属于稳健派，专注于皇厅的稳定与延续，为避免皇厅自身毁灭而不愿帝国进行全面战争。而佐亚家属于皇厅中激进派的代表，认为该不惜一切代价也要消灭帝国。
中立都市
不属于任何国家与政治势力的独立都市，任何国家的人都能出入，也接纳任何形式的文化，是个文艺富饶的地方。
绝不允许任何形式与理由的争斗，违规者将等同与所有中立都市为敌。
使徒圣(使徒聖，Protecter Lord)
帝国的最强战力，天帝直属的护卫，但是也有人会接受司掌帝国议会的‘八大使徒’的命令而行动。
星灵使(星霊使い)
寄宿著星灵的人类，能借由星灵的力量使用名为星灵术的特异能力。身体上会出现象征星灵寄宿的星纹，这是星灵使皆有的标志。
由于星灵使中不乏会使用杀伤力强大的星灵术之人，导致星灵使被一般人类所畏惧与敌视，被冠上魔女或魔人的蔑称，尤其以帝国最为严重。
现今的星灵使一般都是天生就寄宿著星灵，但要是一般人在星脉喷泉沐浴星灵能量之后，拥有资格的人也可能会被星灵选上而成为星灵使。
星脉喷泉(星脈噴出泉，Vortex)
喷发出星灵能量的地方，让星灵使诞生的起因。
由于星灵使若沐浴在星灵能量下的话，可能会使星灵使的力量得到强化，对皇厅来说无疑是强化自身战力的机会，而对帝国来说则是无法放任的事。因此是帝国与皇厅的必争之地，两国之间常为争夺其控制权而引发战斗。
