在遥远的未来，因为未知生物《葛多尔》的侵略而被逼入灭亡绝境的人类打造出移动要塞《DECA-DENCE》，并且在里面生活，拼命地进行抵抗。从小就向往成为战士的少女夏芽被分发到成日死气沉沉的现实主义者装甲修理人镝木底下工作，每天都忙着在打扫。有一天，夏芽在工作时被卷入了与《葛多尔》之间的战斗中。这时出现在夏芽眼前的，是将《葛多尔》接二连三打倒的镝木战斗的模样。