四百年前，缇娜夏遭到魔法师拉纳克的背叛，魔力失去控制，一夜之间就毁灭了魔法大国铎洱达尔。这段可怖的过去被奥斯卡改变，世界开始了不存在“苍月魔女”的全新时代。缇娜夏成为铎洱达尔的女王，最后进入漫长的沉睡。为的是与从一切痛苦中拯救了她，表白爱意后消失的奥斯卡，在遥远的未来再次相遇……四百年过去了，被改写

故事設定在《CODEGEASS反叛的魯路修》的四年後講述了兩名以高超的武藝廣為人知的傭兵，亞修和羅瑟的故事