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

　　400年前――魔法士ラナクの裏切りにより魔力を暴走させ、　　魔法大国トゥルダールを一夜にして滅ぼしたティナーシャ。　　その忌まわしい過去はオスカーによって改変され、　　世界は“青き月の魔女”が存在することのない新たな時を刻み始めた。　　ティナーシャはトゥルダールの女王に即位し、やがて長