Прошле су три године откако је Остин Пауерс, међународни шпијун, сусрео свог заклетог непријатеља, Др. Ивила, но након што Др. Ивил и његов клон, суучесник Мини Ми побегну из затвора, Остин је поновно у акцији спашавања света од "Др.-а Зла". Заједно с тајанственим Голдмембером Др. Ивил смишља план путовања кроз време који ће му омогућити да завлада светом. План укључује и отмицу Најџела Пауерса, Остиновог оца и најпознатијег енглеског шпијуна. У потери за злочинцима Остин Пауерс посећује 1975. и удружује се са старом љубави, Фокси Клеопатром, отмјеном и сналажљивом детективком. Заједно морају пронаћи начин да спасе Најџела и осујете прљаве планове Др. Ивила и Голдмембера.