《记忆的证明》以二战为背景，讲述了中国劳工萧汉生、日本女教师千叶真砂子和美国记者柯林斯等人的故事。萧汉生曾被日军掳掠到日本做劳工，遭受了非人的折磨。战后，他心中一直怀揣着为死难劳工讨回公道的强烈愿望。千叶真砂子在调查历史真相的过程中，发现了父亲作为战犯的罪行，内心陷入痛苦挣扎，但她依然坚持寻找真相。柯林斯则凭借记者的敏锐和正义感，加入到揭露历史的行列。他们三人跨越国界和民族，共同为还原历史真相而努力。在这个过程中，他们遭遇了重重困难和阻力，包括来自日本右翼势力的干扰。但他们从未放弃，最终让那段被掩盖的历史得以证明，为死难者讨回了尊严。