Desde a morte do homem considerado o imperador mais perverso da Britânia há um ano, o mundo tem desfrutado de uma paz sem precedentes sob a orientação da Federação das Nações Unidas.
No entanto, esta frágil calma é destruída quando militantes armados sequestram com sucesso a ex-princesa Nunnally vi Britannia e Suzaku Kuurugi, o conselheiro-chefe dos Cavaleiros Negros, provocando uma crise internacional. O poderoso e indigno Reino de Zilkhstan é acusado de orquestrar sua captura.
Para investigar, as autoridades mundiais enviam Kallen Stadtfeld e seus associados em uma operação secreta para o país. Lá, eles encontram a bruxa imortal C. C., que está em uma missão para completar a ressurreição do homem responsável pela maior revolução da história, uma lenda que se levantará, assumirá o comando e salvará o mundo do perigo mais uma vez.
