크래커에 치즈를 얹어 먹는 것을 가장 좋아하는 월레스는 어느날 벽장에 치즈가 떨어진 것을 발견한다. 휴가철이 되자 월레스와 그로밋은 휴가지를 고르다 치즈가 가득한 달로 목적지를 정한다. 지하실에서 만든 로켓을 타고 달에 도착한 둘은 피크닉을 하며 여기저기 산책을 하다 우연히 홀로 남겨진 이상한 기계를 발견한다. 호기심에 동전을 넣어보지만 작동을 하지 않자 투덜거리며 기계 곁을 떠난다. 몇 초 후 동전을 넣은 탓인지 갑자기 움직이기 시작한 기계는 달 여기저기를 돌아다니며 치즈를 먹는 월레스를 보고 달을 망치는 중이라고 생각하는데...

중세 유럽, 아직 신앙과 마법이 공존하던 시대 이탈리아 북부 아킬라스성을 지배하던 추기경은 청순한 미녀 이사보(미쉘 파이퍼)를 사랑하게 되나 그녀는 추기경의 경호대장 니바르(룻거 하우어)를 사랑하고 있었다. 이에 추기경은 두 사람을 늑대와 매가 되게 하여 서로 만날 수 없도록 만들어 버렸다. 사랑하는 사람과 말 한마디 나눌 수 없게 된 두 사람은 가스톤의 도움으로 추기경을 없애고 아킬라스 성에 평화를 되찾으려 하는데...

무능한 소시민이 전지전능한 능력을 얻어 능력을 남발하고 다니다 곧 "신의 일에도 여러 가지 힘든 일이 따른다"는 걸 알게 되는 것. 또한 전지전능한 능력으로도 사랑하는 사람의 마음과 자유 의지는 자기 뜻대로 할 수 없다는 것을 깨닫고 자신의 곁을 떠난 애인을 위해 신의 자리를 포기하기로 한다. 그때 마침 휴가 간 신이 돌아오고, 다시 평범한 리포터로 돌아와 깨달음을 얻고 행복한 삶을 되찾는다.

오스틴 파워(Austin Powers/Fat Bastard: 마이크 메이어스 분)는 호시탐탐 지구의 평화를 위협하는 인류의 적 닥터 이블을 물리치기 위해 종횡무진 활약하는 영국의 비밀요원. 1967년에 그는 냉동로켓을 타고 우주로 사라진 닥터 이블을 잡기 위해 냉동인간이 되어 30년을 기다린 끝인 1999년, 오스틴 파워는 닥터 이블(Dr. Evil: 마이크 메이어스 분)에게 긴 잠을 선사하고 행복한 결혼에 골인하여 눈부시게 멋진 아내 바네사 켄싱턴(Vanessa: 엘리자베스 헐리 분)과 신혼의 단꿈에 젖어있었으나, 바네사는 닥터 이블이 보낸 사이보그였다. 냉동로켓을 타고 다시 지구로 돌아온 닥터 이블은 지구파괴 음모에 방해가 되는 오스틴을 제거할 새로운 계획에 착수한다. 1969년으로 돌아가 냉동된 채로 있는 오스틴에게서 힘의 원천인 모조(Mojo)를 훔쳐내면, 지구정복은 식은 죽 먹기인 것이다. 1969년으로 시간 이동한 닥터 이블은 냉동인간 오스틴 파워에게서 모조를 훔쳐내는데 성공한다. 한편 바네사를 잃긴 했지만, 되찾은 싱글의 자유로움을 즐기느라 여념이 없는 오스틴에게 그야말로 청천벽력과 같은 일이 벌어진 것이다. 곧장 1969년으로 향한 것은 당연. 오스틴은 그곳에서 아름답고 섹시한 CIA 요원과 만나지만, 힘의 원천을 잃어버린 그에게 색웰(Felicity Shagwell: 헤더 그레이엄 분)의 접근은 오히려 부담이다. 한편, 닥터 이블은 달기지에 레이저 빔을 설치하고 또 다시 지구정복 음모를 꿈꾼다. 달의 요새로 향한 이블을 쫓아 우여곡절 끝에 달에 도착한 오스틴은 가까스로 이블을 제거할 기회를 얻지만, 승리의 순간을 눈앞에 두고 선택의 기로에 놓이게 된다. 색웰을 인질로 지구와의 선택을 요구하는 이블. 내키지는 않지만, 오스틴은 지구를 구하기 위해 색웰을 포기한다. 지구는 위험에서 벗어나고, 드디어 이블의 종말을 보게 되나 싶었는데. 최후의 순간, 그는 색웰을 살릴 수 있는 조건을 제안한다.

모범분대를 자랑하던 정철민 병장의 분대에 어느 날 관심 사병인 홍영수 이병이 들어오면서 갈등이 생긴다. 정철민은 열성을 보이지 않는 홍영수를 열심히 교육 시키지만, 중대의 훈련에서 홍영수 때문에 전체가 곤란한 상황에 빠지게 된다. 정철민은 홍영수를 구타하게 되고 홍영수는 자살기도를 한다. 중대장과 정철민은 홍영수의 자살미수 사건을 홍영수의 책임으로 전가하려 하지만 대대장은 정철민을 가해자로 지목하고 정철민의 분대는 해산하게 된다.