ロンドンの首都警察に勤めるニコラス・エンジェルは、大学を首席で卒業し、警察学校でもトップの成績を残し、検挙率もトップで幾度もの表彰を受けた頭脳明晰でスポーツ万能なエリート警察官。ところが彼はその余りの有能さゆえ、上司や同僚から迷惑がられ、田舎町サンドフォードに左遷させられてしまう。 ほとんど犯罪など起こらないサンドフォードでニコラスを待っていたのは、呑気でいい加減な仲間たちと共に退屈な仕事に従事するばかりの日々。首都警察の頃と同じ調子で真面目に働く彼は周囲と馴染めず、ここでも浮いた存在になっていく。しかし、この一見平穏な村には、ある恐ろしい秘密があった。

地中海の小島にある閑静なリゾート・ホテルで、アリーナという女性が殺された。そこには偶然アリーナに関係した人間ばかりが、様々な思惑を抱いて集まっていたのだ。別件の調査でたまたまこのホテルに来ていたポアロがこの事件を担当する事になったが、滞在客にはすべてアリバイがあった……。

ハロウィーンが近づく中、息子を戦地でなくした一家のもとに彼の戦友だという男デイヴィッド（ダン・スティーヴンス）が訪ねてくる。謙虚で礼儀を重んじる上に、美しい容姿を誇る彼は、瞬く間に一家と心を通わせていく。それぞれが抱えていた悩みや問題を解決してしまう彼をすっかり信頼する一家だが、次第にその姿や言動とはかけ離れた素顔と目的を持っていることが明らかになる。やがて、デイヴィッドの存在は一家のみならず、閑静だった町をも揺るがし始め、ついには彼と特殊部隊の銃撃戦という事態にまで発展する。

第四次中東戦争の最中、イスラエル空軍に所属する1機のA-4が戦術核爆弾を搭載して基地を離陸するが、飛行中にアラブ連合軍の2K12地対空ミサイルによって撃墜される。パイロットは死亡し、機体も空中で大破するが、搭載されていた戦術核は原形を留めたまま砂漠の砂中に埋もれてゆく。 それから月日は流れ、ロシアで前大統領が急死しチェチェン紛争に関して強硬姿勢も辞さない新大統領ネメロフが就任し、米ロ両国の緊迫した関係を改善するため米国はCIAの長官キャボットとその補佐のジャック・ライアンをロシアに派遣する。しかし、両国の間で生じた相互の不信はぬぐえず、これを利用したネオナチやKKKを中心とした勢力が戦争を起こそうと策動を始めた。