科技发达的机械化理想国度，帝国。驱使超自然力量·星灵术，作为“魔女之国”受人畏惧的涅比利斯皇厅。两国的漫长战争仍在持续。
不死者之魔王雷欧尼斯为了日后将会迎来的决战而将自身的灵魂封印了。然而他在1000年后再度醒来时，不知为何却变成了10岁少年的模样！？被隶属于〈圣剑学院〉的美少女利瑟莉娅所保护的雷欧尼斯，在对这个变得截然不同的世界一头...
