１９世紀の半ば、スコットランドからニュージーランドへ写真結婚で嫁ぐエイダ。旅のお供は娘のフロラと一台のピアノ。エイダは６歳の時から口がきけなく、ピアノが彼女の言葉だった。そのピアノを夫のスチュアートは重すぎると浜辺に置き去りにし、原住民に同化している男ベインズの土地と交換してしまうが、ベインズはエイダに“ピアノ・レッスン”をしてくれればピアノを返すという。レッスン一回ごとに黒鍵をひとつずつ。エイダが奏でる甘い調べは、いつしか激しい愛とエロティシズムの炎を燃えあがらせてゆく・・・。
第二次世界大戦が終結し、ニュルンベルグ裁判が始まってまもない頃、米軍のスティーブ・アーノルド少佐はベルリン・フィルの名指揮者で元プロイセン枢密顧問官でもあったヴィルヘルム・フルトヴェングラーを、“腐ったドイツの象徴”として糾弾すべく、彼とナチスとの関係を調査するよう命令される。しかし楽団員などの証言では、彼は反ナチでヒトラーの面前での敬礼を拒否したこともあったという。さらにフルトヴェングラー本人も、多くのユダヤ人を国外へ逃したとして、ナチスの文化政策の責任は自分にはないと審問の際に言い張った。しかしイギリスが入手した極秘文書や第2バイオリン奏者の証言などから、彼の裏の顔が徐々に露わになっていく。
第二次世界大戦下の1944年。ナチス占領下のルーマニアの村に住む少年アレックスが1人で野原にいたところ、顔見知りのドイツ兵がやってきた。彼はサイドカーのバイクを貸してくれ、夢中で遊んでいたその数分後、声をかけようと振り返ると、そこには喉を切られ死んでいるドイツ兵の姿があった。それを受け、ナチスの将校は犯人を見つけ出すことを要求、翌朝までに見つけられなかった場合は村の有力者10人を処刑すると宣告。ヨハネス神父は村を守る為、頭に銃弾を受け、知能障害がある教会の使用人イプに、盛大な葬儀を約束する代わりに犯人になってほしいと懇願するのだが、彼の親友でもあったアレックスは、大人たちの残酷な行いに疑問を感じ始める。
東欧のどこか。ホロコーストを逃れて疎開した少年は、預かり先である一人暮らしの老婆が病死した上に火事で家が消失したことで、身寄りをなくし一人で旅に出ることになってしまう。行く先々で彼を異物とみなす周囲の人間たちの酷い仕打ちに遭いながらも、彼はなんとか生き延びようと必死でもがき続ける―。
