Second Second Assistant Director
오스틴 파워는 호시탐탐 지구의 평화를 위협하는 인류의 적 닥터 이블을 물리치기 위해 종횡무진 활약하는 영국의 비밀요원. 1967년, 악당 이블 박사는 자신의 숙적인 잘나가는 영국 첩보원 오스틴 파워를 암살하려는 계획이 실패하자, 자신의 계획을 미래에서 성취할 요량으로 냉동실에 들어간다. 그리고 그의 음모를 막기 위해 오스틴 파워 또한 냉동실로 들어가고.... 30년 뒤, 이블 박사는 해빙되어 지구의 마그마를 터뜨릴 폭탄을 훔친 뒤, UN을 상대로 백 억 달러를 요구하고, 연이어 깨어난 오스틴 파워는 냉동 전 그의 파트너였던 켄싱턴 부인의 딸과 함께 짝을 지어 이블 박사의 음모에 맞선다. 60년대에 제임스 본드도 액션대신 본드걸과 로맨스만 해댔던 지라, 오스틴 파워도 그 영향을 받았는지 해빙된 이후, 파트너와의 로맨스만 꿈꾸고 매사를 제멋대로 행동한다. 하지만 곧 90년대에 적응에 어려움을 느끼고, 한 2분정도 갈등하는 모습을 보인다. 이블 박사도 상황은 마찬가지인지라 오합지졸인 부하들 다스리랴, 30년 사이 태어나서 장성한 자신의 아들과의 멀어진 사이를 가깝게 하려고 눈물겨운 노력을 한다. 지구를 불바다로 만들어 버릴 닥터 이블의 음모. 오스틴과 파트너 바네사가 그 열기의 한 복판으로 접속한다.
Second Second Assistant Director
프랭크(Lt.Frank Drebin: 레슬리 닐슨 분)는 30년간의 경찰 생활을 끝내고 정년 퇴직을 하게 된다. 정든 총과 뱃지를 반납하고 보통 생활로 돌아가 집안 일과 잡다한 일들을 하며 지낸다. 하지만 아내와의 관계가 예전같지 않게 된다. 그러던 어느날 국장으로부터 시청을 폭파하려 했던 테러범들이 음모를 꾸미고 있으니 도와달라는 부탁을 받는다. 아내와 싸우면서까지 경찰일을 도와주던 프랭크는 70년대 만났던 타냐(Tanya Peters: 안나 니콜 스미스 분)가 교도소안에서 폭탄 테러를 조정했을거라고 추정되는 로코(Rocco: 프레드 워드 분)의 애인임을 알게 된다. 또한 로코의 다음 폭파물이 뭔지를 알아내기 위해 교도소안으로 잠입한다. 어느날 탈출계획서를 간수에게 빼앗길뻔한 로코를 도와준 프랭크는 로코에게 신임을 얻게 되고 결국 둘은 탈출하게 된다. 프랭크는 이를 경찰에게 알리려 하지만 연락할 방법이 없다. 그래서 타냐의 비둘기를 보내려 했지만 실패한다. 한편 별거 중인 아내가 손수건에 써있던 주소를 보고 찾아오는데 오히려 로코일행의 인질로 끌려디니게 된다. 한참 후 로코의 목표물을 알고 아내와 함께 일일이 찾아보지만 찾지 못하고 아내만 인질로 잡히게 된다. 그러나 마지막 순간에 프랭크의 엉뚱한 행동과 재치로 일이 해결되고 서로의 사랑까지 확인한다. 아이를 못가져 고민하던 그들은 프랭크가 다시 일을 시작한 후 귀여운 사내아이까지 낳게 된다.
Assistant Director Trainee
비밀 요원직에서 퇴역 장교격인 프랭크 해리건의 전적은 화려했다. 그가 갑자기 하향길에 접어든 것은 케네디 대통령의 암살 사건 당시 바로 곁에 있었지만 결국 임무 수행을 다하지 못했기 때문이다. 그로 인한 죄의식에 괴로와하는 프랭크. 어느날 프랭크는 한 여자로부터 수상하다는 제보를 받고 그 집에 찾아간다. 그곳에는 케네디 암살 당시의 사진과 프랭크의 사진이 가득했다. 프랭크는 그날밤 알 수 없는 자로부터 전화를 받는다. 그는 현 대통령의 암살 계획을 은밀히 내보인다. 이 사건 이후 프랭크는 대통령 경호를 자청하는데, 이를 달가와하지 않는 몇몇 동료들과의 불화와 여자 경호원 릴리와의 로맨스도 시작된다. 프랭크는 전화 추적을 통해 그가 옛 CIA요원 미치 래리임을 밝힌다. 마침내 암살 계획범과 프랭크와의 대결은 시작되고, 추격전 중 파트너 알이 총에 맞아 사망한다. 한편, 극도로 예민해진 프랭크는 무고한 사람을 범인으로 오인하고, 평소 그를 싫어하던 비서 실장은 프랭크를 다른 곳으로 배치시킨다. 하지만 프랭크는 마침내 범인이 변장하여 침입한 사실을 발견하고 대통령을 저격하려는 순간, 자신의 몸으로 대통령을 방어한다. 범인과 프랭크의 일대일 대결은 시작되고. 결국 패배가 확실한 것을 안 범인은 자의에 의한 추락사로 최후를 맞이하고, 이제야 자신의 과거 실수를 만회한 프랭크는 빌리와 함께 자신의 아파트로 돌아간다.