1962年のある日、政府の製作に批判的だったソ連の高官クセノフが、CIA(アメリカ中央情報局)のノルドストロム(ジョン・フォーサイス)の協力により妻と娘を伴いアメリカに亡命した。この情報は、ある情報組織の長であるアンドレ(フレデリック・スタフォード)にも伝わった。彼はただちに親友であるノルドストロムに会い、互いの情報を交換しあった。クセノフの話すところによると、ソ連がキューバに補給している軍需品の覚書は、国連のキューバ主席代表が所持している、とのことだった。アンドレは、妻のニコール(ダニー・ロバン)、娘のミシェル(クロード・ジャド)、その夫フランソワ(ミシェル・シュボール)を伴ってニューヨークに行き、再度ノルドストロムに会った。その時、彼から依頼された通商条約書を、アンドレは首尾よくキューバ主席代表パラ(ジョン・ヴァーノン)から写しとった。
突然、舞い降りてきた1羽のかもめが、メラニー・ダニエルズ(ティッピー・ヘドレン)の額をつつき飛び去った。
これが事件の発端だった。不吉な影がボデガ湾沿いの寒村を覆った。若い弁護士ブレナー(ロッド・テイラー)は異様な鳥の大群を見て、ただならぬ予感に襲われた。そして、ほどなくブレナーの予感は現実となった。鳥の大群が人間を襲い始めたのだ。アニー(スザンヌ・プレシェット)の勤める小学校の庭では、無数のかもめが生徒を襲撃した。
