Долгая и кровопролитная война между Королевской Империей и Южной Республикой закончилась, однако даже спустя три года после прекращения боевых действий в Империи царят голод и чума, а солдаты стали преступниками, терроризирующими население. Желая помочь гражданам справиться с последствиями войны, Империя создала Секцию III разведывательной армии, возглавляемую молодым и амбициозным лейтенантом Алисой Мальвин. В один прекрасный день жизнь всей секции меняется, когда капрал с таинственным прошлым присоединяется к команде.