灰迴航一是個有過英雄夢，現在卻已放棄的平凡大學生。然而這樣的他，卻暗地裡穿著扮成歐爾麥特的服裝，假裝自己是職業英雄熱心助人並樂此不疲。過著一天天平凡日子的航一，有天卻遇上了未經許可在街頭辦演唱會的自稱偶像．POP☆STEP與自稱「專門清理垃圾的清道夫」的神秘面具男．手指虎，並捲了「義警團」的行動之中。以非法方式拯救人們的他們，是擾辭秩序的犯罪者，又或者是正義的自警團。「非法英雄」「義警團」的故事就此展開－!
约四十年前，人类在火星发现史前文明“Aldnoah”科技。伴随着火星殖民进程与科技垄断主张，火星开拓民与地球之间的摩擦越发扩大。
