레바논 베이루트, 하늘에서 내려온 백발 형사 프랭크 드레빈 중위(레슬리 닐슨 분)는 미국의 안정과 단결을 파괴하려는 아랍 극단주의자 무리를 혼내준다. 그러나 로스앤젤레스로 돌아온 프랭크는 표창은커녕 새로운 사건을 맞이한다. 동료 노드버그가 마약 밀매 사건을 조사하다 중상을 입은 것이다. 마침 엘리자베스 여왕이 로스앤젤레스를 방문하는 시기라, 여왕 경호를 맡은 프랭크는 겨우 시간을 내어 노드버그 피습 사건을 조사한다. 여왕 환영 위원회 위원장이자 사업가 겸 의원인 빈센트(리카르도 몬탈반 분)를 방문한 프랭크는 그가 마약 사건과 연관되어 있음을 예리하게 감지한다. 빈센트 측은 미녀 비서 제인 스펜서(프리실라 프레슬리 분)를 프랭크에게 접근시켜 경찰의 일차 정보를 얻으려 한다. 빈센트가 이렇게 뒤가 켕기는 것은 그가 영국 여왕 암살을 의뢰받았기 때문이며, 전혀 믿음직스러워 보이지 않는 프랭크는 이때 빈센트 눈에 최대의 적이다……