レバノンのベイルートで、空から舞い降りた白髪の刑事フランク・ドレビン中尉(レスリー・ニールセン)は、アメリカの安定と団結を破壊しようと企むアラブの過激派集団を徹底的に叩きのめした。しかしロサンゼルスに戻ったフランクは表彰されることもなく、新たな事件が彼を待ち受けていた。同僚のノードバーグが麻薬密売事件の捜査中に重傷を負ったのだ。折しもエリザベス女王がロサンゼルスを訪問中で、女王の警護を命じられたフランクは、合間を縫ってノードバーグ襲撃事件を捜査するしかなかった。女王歓迎委員会の代表で実業家兼議員のヴィンセント(リカルド・モンタルバン)を訪ねたフランクは、彼と麻薬密売事件との関連を鋭く嗅ぎ取る。一方ヴィンセントは、美人アシスタントのジェーン・スペンサー(プリシラ・プレスリー)をフランクに近づけ、警察の第一報を入手しようと示唆する。ヴィンセントがそこまで後ろめたいのは、彼がイギリス女王の暗殺を依頼されていたからであり、とても頼りなさそうに見えるフランクこそ、この時ヴィンセントにとって最大の敵だった……