Od smrti čoveka za koga se veruje da je najopakiji britanski car pre godinu dana, svet je uživao u miru bez presedana pod vođstvom Ujedinjene federacije nacija. Međutim, ova krhka smirenost je narušena kada naoružani militanti uspešno kidnapuju bivšu princezu Nunalli vi Britannia i Suzaku Kururugi, glavnog savetnika Crnih vitezova, što je izazvalo međunarodnu krizu.
Moćna i nepoverljiva Kraljevina Zilhstan optužena je da je organizovala njihovo hvatanje. Da bi istražile, svetske vlasti šalju Kalen Stadtfeld i njene saradnike u tajnu operaciju u zemlju. Tamo se susreću sa besmrtnom vešticom C.C., koja je na misiji da dovrši vaskrsenje čoveka odgovornog za najveću revoluciju u istoriji – legendu koja će ustati, preuzeti komandu i ponovo spasiti svet od opasnosti.