大陸最大の軍事国家、アストレア帝国。 豊かな資源と圧倒的な軍事力を誇るこのでは、軍は国民にとって「英雄」の象徴であった。帝国軍は完全実力主義。身分や家柄に関係なく、実力さえあれば誰でも上へと昇り詰めることができる。 その中でも頂点に立つ最強部隊、帝国軍第一特務隊「紅蓮隊」は国家機密任務、敵国潜入、要人護衛、国境防衛、反乱鎮圧など、帝国で最も危険かつ重要な任務を任される精鋭部隊であり、「紅蓮隊が動けば戦争は終わる」とまで言われている。 そして、その紅蓮隊を率いる、帝国最強と名高い「紅蓮の英雄」若き隊長は戦場では無敗を誇り、誰もが憧れ、誰もが敬う存在。だが、そんな隊長には誰も知らない秘密があった。仕事以外のことが壊滅的に苦手で自分に無頓着なのである。そこで皇帝は、そんな隊長にある日一人の新人兵を隊長専属のお世話係として任命する。お世話係の新人兵は隊長と同じ宿舎の部屋に住み、共に過ごしていくことに……。