故事讲述了突如其来的未知生命“加多尔”让人类陷入灭绝危机多年的故事。幸存的人们为了保护自己，建造了一座高达3,000M m的巨大移动堡垒“DECA-DENCE”，DECA-DENCE的居民分为“齿轮”，一个日夜与加多尔战斗的战士，一个没有战斗能力的“油罐车”。夏目，一个向往并梦想成为军人的女孩，广树，一个冷兵器修理工，一个不放弃希望并努力的女孩，一个放弃梦想的现实主义男人，似乎是极端对立的。因为他们的相遇，世界的未来发生了巨大的变化。