Di Beirut, Lebanon, Letnan Frank Drebin (Leslie Nielsen), seorang detektif berambut putih yang muncul entah dari mana, menghajar sekelompok ekstremis Arab yang berkomplot mengacaukan stabilitas dan persatuan Amerika. Namun, saat kembali ke Los Angeles, Frank tidak mendapat penghargaan karena kasus baru menantinya: rekannya Nordberg terluka parah akibat menyelidiki kasus perdagangan narkoba. Bertepatan dengan kunjungan Ratu Elizabeth ke Los Angeles, Frank yang ditugaskan menjaga sang Ratu hanya bisa menyisihkan waktu untuk menyelidiki kasus penyerangan Nordberg. Saat mengunjungi Vincent (Ricardo Montalban), seorang pengusaha sekaligus anggota dewan yang memimpin komite penyambutan Ratu, Frank dengan tajam mencium keterkaitannya dengan kasus narkoba. Pihak Vincent pun memberi isyarat agar asisten cantiknya, Jane Spencer (Priscilla Presley), mendekati Frank untuk memperoleh informasi langsung dari polisi. Vincent begitu gelisah karena ia mendapat tugas membunuh Ratu Inggris, dan Frank yang tampak sama sekali tidak bisa diandalkan justru menjadi musuh utama di mata Vincent saat ini...