约四十年前,人类在火星发现史前文明“Aldnoah”科技。伴随着火星殖民进程与科技垄断主张,火星开拓民与地球之间的摩擦越发扩大。
不死者之魔王雷欧尼斯为了日后将会迎来的决战而将自身的灵魂封印了。然而他在1000年后再度醒来时,不知为何却变成了10岁少年的模样!?被隶属于〈圣剑学院〉的美少女利瑟莉娅所保护的雷欧尼斯,在对这个变得截然不同的世界一头...