それは未来の話。 日本は武力を再び獲得し、前代未聞の内戦を起こす。その後の物語。 西国軍の弱みを握るため派遣された、東国最恐と言われるスパイ、コードネーム＜椿姫＞と山梨県から上京してきた男子高校生、早川未延がある事をきっかけに諜報活動を行うことになった。 彼女たちは、どんなに不利な状況下でも屈せず国を裏で守り、元の赤く平和な日の丸を掲げるため日々何かと闘い続ける。