西曆2018年、日本突然遭到巨大不明物體「異界體」的襲擊,造成極為嚴重的傷亡,即使軍方動員所有部隊發動總攻擊,也無法對「異界體」造成任何傷害,最後軍方動用了OE武器,方才消滅了「異界體」。 事後為了擊退異界體,聯合國安全保障軍建造了超級機器人「大鐵衛」,並訂立了「界震災害關連法」,基於該法例讓安保軍對抗異界體的部隊民營化並移交到以對抗異界體為目的民間警衛公司「21世紀警備保障」管理。不過此後的12年間並無任何異界體出現,讓大鐵衛變成了「沒用的廢鐵」,連大鐵衛的維修管理也由公司業務部的「宣傳2課」負責。 不過在西元2030年秋天的某日、熱海突然出現異界體。剛好在現場的大鐵衛駕駛兼21世紀警備保障職員的赤木無視避難命令,為了災害支援而起動了大鐵衛。