V šedesátých letech byl Austin Powers všemi obletovaný hrdina. Jednoho večera navštívil spolu se svojí partnerkou paní Kensingtonovou klub pro nadržené páry, aby tam dopadl doktora Zloducha. Zloduchovi se ale podařilo uprchnout a ve speciálním modulu se nechal zmrazit a odletěl do vesmíru. Austin byl ovšem jediný, kdo se mu dokázal dostat na kobylku, takže pro případ, že by se bídák vrátil, se nechal zmrazit také. Po třiceti letech se doktor Zloduch vrací a vymýšlí další ďábelský plán.