Akcja toczy się pod koniec XX wieku. Ponieważ Cesarstwo Japońskie, państwo wyspiarskie na dalekim wschodzie, zostało podbite przez Cezara, wskrzeszonego bohatera z starożytnego Rzymu, obecnie znajduje się pod kontrolą sąsiedniego Cesarstwa Wschodniorzymskiego! Siła, która uczyniła Cezara najsilniejszym podbójcą, nazywała się Legion. Mianowicie tajemnicza armia złożona ze zgromadzenia wszystkich wielkich mocy; olbrzymia skrzydlista armia. Cesarzowa japońska, Fujinomiya Shiori, ukrywa swoją ambicję zostania najwyższą władczynią i zaczyna działać. Osobą, którą wybiera na swojego zaufanego dowódcę, jest na pierwszy rzut oka przeciętny uczeń liceum Tachibana Masatsugu. Jednak on również jest kimś wcieleniem z przeszłości; bohaterem, którego wielkość dorównuje nawet Cezarowi: Legatus Legionis!!