La storia è ambientata nell'anno 20172018, un anno dopo la fallita "Black Rebellion" di [[Lelouch Vi Britannia|Zero]] e dell'[[Personaggi di Code Geass: Lelouch of the Rebellion#Ordine dei Cavalieri Neri|Ordine dei Cavalieri Neri]]. Sebbene l'[[Glossario di Code Geass: Lelouch of the Rebellion#Sacro Impero di Britannia|Impero di Britannia]] abbia ristabilito l'ordine, la tentata ribellione ha incoraggiato gli oppositori al regime e in tutto il mondo si sono moltiplicati gli episodi di rivolta e sono sorte cellule terroristiche. Una di queste è l'organizzazione Peace Mark, guidata dal giovane Orpheus Zevon. Per sedare le rivolte, la principessa Marrybel Mel Britannia ha istituito il corpo militare dei Glinda Knights, con a capo l'esperta pilota Oldrin Zevon a bordo del suo Lancelot Grail.
Durante una delle loro missioni in Medio Oriente, Orpheus e Oldrin si incontrano sul campo di battaglia come avversari e scorpono di essere fratello e sorella.
