ルイジアナ州ニューオリンズ。看護士のキャロラインは、老婦人のヴァイオレットと脳梗塞で全く身動き出来ない夫のベンが住んでいる古い屋敷に住み込みで働くことになった。その屋敷には鏡が一つもなく、至る所に魔よけのレンガ屑が撒いてある。働き始めて間もなく、バイオレットから全ての部屋を開けられる合鍵を預かるキャロライン。そしてある日、彼女はその鍵でも開けられない部屋を発見する。そこから、土地に伝わる古呪術“フードゥー”の存在と、昔この家で起こった惨劇を知らされる。

第1次世界大戦下のドイツ帝国。プロイセン軍人貴族の家庭に育った青年リヒトホーフェンは、戦闘機部隊に加わり、瞬く間に頭角を現わし始める。正々堂々と戦い、敗者にも手を差しのべる彼の高潔な戦いぶりは敵からも一目置かれ、やがてトレードマークの赤い機体から《レッド・バロン》の異名を全欧中に轟かしていく。だが一方、その名声は軍上層部からプロパガンダに利用され、度重なる親友の戦死も重なり、彼を疲弊させていく。