1965年インドネシア。スカルノ大統領(当時)親衛隊の一部がクーデター未遂事件を起こし、クーデターの収拾にあたった軍部のスハルト少将らは、事件の背後にいたのは共産党だとして、西側諸国の支援も得ながらインドネシア各地で100万規模の人々を虐殺。その実行者たちは、いまも“国民的英雄”として楽しげに暮らしている……。アメリカ人映画作家ジョシュア・オッペンハイマーは、人権団体の依頼で虐殺の被害者を取材していたが、当局から被害者への接触を禁止され、対象を加害者に変更。北スマトラ州の州都である大都市メダンで虐殺の実行者たちを取材中、彼らが嬉々として過去の行為を再現して見せたのをきっかけに、殺人を好きな形で再現し映画にすることを提案する。まるで映画スター気取りで当時の殺人の様子を詳細に演じてみせる男たち。だが、その再演は彼らにある変化をもたらしていく……。