故事发生在一所私立学校，长濑纯一（由Yudo no配音）是一个普通的男孩，他一直和妹妹平野敏夫（由Aya Hirano配音）过着平静祥和的生活。在一次事故中，准一遇到了一群犯罪青少年，他们欺负一个陌生的女孩。
作为一个成长为“战争机器”的主人公，Violet Evergaden在战争中失去了武器，并与她收养的中尉分离。安装假肢后，她成了一个“自动手写娃娃”，在邮政公司担任写信人。
故事告诉了突然出现的未知生命形式“加多尔”，多年来人类陷入了灭绝危机。为了保护自己，幸存的人们建造了一座高达3000米的巨大移动堡垒“DECA-DENCE”。
