故事設定在《CODE GEASS 反叛的魯路修》的四年後 講述了兩名以高超的武藝廣為人知的傭兵，亞修和羅瑟的故事
他是于神话中留名的史上最强魔王瓦尔瓦托斯。他以王的身份走完了一生，由于强大而无比孤独，因此向往着平凡的生活，并在数千年后的世界转生成了村民亚德·梅特尔。然而，在他转生的未来，魔法文明不断衰落。魔法本身已经无比弱小。亚德与自己的第一个朋友兼儿时玩伴伊莉娜一起进入了魔法学园，虽然他尽力避免成为一个特殊人物，却藏不住自己过人的力量。敬畏他的人、想要亲近他的人络绎不绝，而过去令世界陷入恐惧的「魔族」也在暗地里展开了行动。
