或许过去，又或许未来，人类大规模向宇宙殖民。当人口膨胀到五千亿的时候，散落在宇宙各个角落的人类返回故土地球，却引发了伤亡惨重的归乡战争。为了保护地球这片圣地，人类制定了盖亚制裁，约定不许任何人染指这里。可是曾经作为联合舰队舰长的哈洛克却背叛盖亚制裁，驾驶着他的阿尔卡迪亚号高举叛旗，成为逃逸一百年之久的通缉犯。

自从人类因突然出现的未知生命体「伽德鲁」而陷入灭亡的危机，已经过了漫长的岁月。残存的人们为了从「伽德鲁」的威胁当中自保，而建造了全高3,000M的巨大移动要塞「DECA-DENCE」，并在其中生活。住在"DECA-DENCE"当中的是日夜与「伽德鲁」战斗的战士「齿轮」，以及没有战斗力的「槽者」。憧憬着与伽德鲁战斗的战士「齿轮」、并梦想着自己也能成为「齿轮」的「槽者」少女·枣，某天遇到了态度冷淡的DECA-DENCE装甲修理人·镝木。不放弃梦想的乐观少女，与放弃了梦想的现