London poznih letih prejšnjega telesa. Austin Powers (Mike Myers) je najbolj uspešni tajni agent Njenega Visočanstva in podpornik svobodnega menjanja seksualnih partnerjev. Njegov največji sovražnik je megalomanski dr. Evil (Mike Myers), čigar poskuse osvajanja sveta Austin rešuje z lahkoto. Evil se poskuša izogniti zaporu, zato se zamrzne in lansira svoje telo v Zemljino orbito, čakajoč priložnost za maščevanje. Tudi Austin se zamrzne in trideset let pozneje se vojna starih nasprotnikov nadalju z enako silovitostjo. Svobodni seks pa je zamenjal strah pred AIDS-om, mesto zveste Austinove pomočnice pa je zavzela njena hči Vanessa (Elizabeth Hurles). Ali bo pohotni Austin in ujel dr. Evila in pridobil Vanessino naklonjenost.