Sa Beirut, Lebanon, ang ltsinagumpay na paglusob ng Tenyente Frank Drebin (ginampanan ni Leslie Nielsen) sa isang grupo ng mga ekstremistang Arabo na nagbabalak sirain ang kapayapaan ng Amerika ay hindi nagbigay sa kanya ng parangal nang siya ay bumalik sa Los Angeles, dahil may bagong kaso na naghihintay sa kanya: ang kanyang kasamahan na si Nordberg ay malubhang nasugatan habang iniimbestigahan ang isang kaso ng droga. Sa panahon ng pagbisita ni Reyna Elizabeth sa Los Angeles, si Frank na inatasang bantayan ang reyna ay kailangang maghanap ng oras upang imbestigahan ang pag-atake kay Nordberg. Nang bisitahin niya ang pinuno ng komite ng pagtanggap para sa reyna, ang negosyante at mambabatas na si Vincent (ginampanan ni Ricardo Montalban), mabilis na naamoy ni Frank ang koneksyon nito sa kaso ng droga. Sa kabilang banda, ipinahiwatig ni Vincent na lumapit ang magandang katulong na si Jane Spencer (ginampanan ni Priscilla Presley) kay Frank upang makakuha ng unang impormasyon mula sa pulisya. Labis na kinakabahan si Vincent dahil may nag-utos sa kanya na patayin ang Reyna ng Inglatera, at ang tila walang kredibilidad na si Frank ay ang pangunahing kaaway sa paningin ni Vincent sa sandaling ito……