1967년, 당대 최고의 스파이였던 오스틴 파워는 악당 닥터 이블을 따라 저온 냉동에 들어간다. 30년 뒤 닥터 이블은 냉동에서 깨어나 다시 지구를 위협하고, 영국 국방부는 비밀 병기, 오스틴 파워를 깨워낸다. 오스틴을 90년대에 적응시키는 임무를 맡은 건 60년대 활동 당시 오스틴의 파트너였던 켄싱턴 부인의 딸 바네사 켄싱턴 요원.
오스틴과 바네사는 닥터 이블의 음모를 막기 위해 미국으로 간다. 카지노에서 오스틴과 바네사는 닥터 이블의 넘버 투를 만나고, 그의 비서 마니 헤프자나의 집에 잠입해서 불칸 프로젝트에 대한 정보를 입수한다.
불칸 프로젝트란 초대형 드릴로 지구를 뚫고 들어가 중심핵에서 핵폭탄을 터트려 전 세계 모든 화산을 폭발시켜서 전 세계 모든 도시를 녹여버리는 계획이다.
닥터 이블은 불칸 프로젝트로 인류를 협박하며 천억 달러를 요구한다. 닥터 이블을 막기 위해 오스틴과 바네사는 관광객으로 위장하고 닥터 이블의 소굴로 잠입하는데…
