Kuuekümnendate lõpus külmutab tollane kurikael Dr. Evil (Mike Myers) end, et tema igipõline vastane Austin Powers (ka Mike Myers) teda kinni ei püüaks. Seejärel laseb ka Austin Powers end külmutada, et Dr. Evili taasärkamisel endiselt nooruslik ja vormis olla. Üheksakümnendatel sulatatakse need kaks kuuekümnendate elumeest üles ning madin algab...

Spiooniagentuuri Kontroll peakorterit rünnatakse ning nende agentide võrk paljastatakse. Ülemal (Alan Arkin) pole pärast seda muud valikut, kui saata järgmisele missioonile kohmakas analüütik Maxwell Smart (Steve Carell), kes on unistanud alati koostööst agentuuri superstaari, agent 23-ga (Dwayne "The Rock" Johnson). Selle asemel saab tema partneriks imeilus, ent surmav agent 99 (Anne Hathaway). Väheste kogemustega Smart, kes on lisaks tehnilistele abivahenditele relvastatud vaid enda piiritu entusiasmiga, peab nüüd vastu astuma kuritegelikule organisatsioonile KAOS ning selle ohtlikule liidrile Siegfriedile (Terence Stamp).