With the help of the United Federation of Nations, peace had been successfully maintained worldwide for one year following the death of Britannia's infamous emperor. However, chaos erupted in the international community after ex-princess Nunnally vi Britannia and Black Knights' chief advisor Suzaku Kururugi were abducted by armed militants. Although the Kingdom of Zilkhstan was suspected, Kallen Stadtfeld and her team embarked on a covert mission to investigate. During their mission, they encountered C.C., an immortal witch with a mission to resurrect the greatest revolutionary figure in history, who is believed to return and save the world from peril.