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