曾是战争机器的少女薇尔莉特，在邮政公司担任代写书信的“自动手记人偶”，通过文字理解爱。
人类生活在被巨人包围的墙内，少年艾伦目睹母亲被吃后，发誓要驱逐所有巨人。
日俄战争后的北海道，退伍军人杉元与阿依努少女阿希莉帕，共同寻找失落的黄金。