지구권 전체가 휘말렸던 과거 '재앙의 전쟁'이 끝나고, 인류는 세기를 포스트 디재스터(PD)로 명명한다. 그로부터 약 300년이 지난 PD 323년. 화성에 있는 민간경비회사 'CGS'는 화성의 독립을 제창하는 쿠데리아 아이나 번스타인의 호위를 명명받는다. 하지만 그에 반발하는 지구권을 장악한 무력조적 '갤러르호른'에 의해 공격받게 되고, CGS소속의 소년병 오르가 이츠카와 미카즈키 오거스는 그때를 틈타 CGS의 관리들을 처치하고 조직을 장악해 '철혈단'이라는 새로운 이름을 걸고 쿠데리아의 지구행을 호위하기로 결정한다.
