作为一个成长为“战争机器”的主人公,Violet Evergaden在战争中失去了武器,并与她收养的中尉分离。安装假肢后,她成了一个“自动手写娃娃”,在邮政公司担任写信人。故事发生在21世纪初,当时全球气候持续变暖,融化的冰山淹没了大部分土地。与此同时,名为“雾舰队”的军舰从天而降,占领了大海,逐渐侵蚀了人类的Lebensraum。千早群翔(由兴进和兴兴配音)是一名非委任候选人。