時は２０世紀末。極東の島国『皇国日本』は古代ローマの世より甦った英雄カエサルの手で攻略され、隣国『東方ローマ帝国』によって事実上支配されていた！カエサルを最強の征服者たらしめる力の名は『レギオン』。それは列強諸国がこぞって主力兵器とする神秘の軍団、有翼巨人兵の軍勢である。皇国日本の皇女・藤宮志緒理は日本の覇者になるという野心を胸に秘め、ついに行動を起こす。皇女が腹心の将として選ぶのは一見何の変哲も無い高校生・橘征継。しかし彼もまたいにしえの世より甦った武人、大英雄カエサルと同じ偉大なる復活者『レガトゥス・レギオニス』であった…！！復活せし英雄達と美少女が奏でる極大ファンタジー戦記、開幕！！