У 60-х роках наймодніший лондонський шпигун Остін Пауерс на вершині своєї гри. Завдяки поєднанню чарівності, дотепності та зухвалості, він з легкістю виконує свої місії, зберігаючи при цьому свою "шагаделівську" репутацію серед жінок. Однак його головна місія - зірвати злісні плани свого лисого, вкритого шрамами заклятого ворога, Доктора Зло. Після низки протистоянь Доктор Зло усвідомлює, що програє битву з Остіном, і вирішує втекти з 60-х, заморозивши себе кріогенним способом.
Його план полягає в тому, щоб розморозитися в майбутньому, де Остіна Пауерса більше не існує. Вирішивши завжди бути на крок попереду, Остін також приймає рішення піддатися кріогенному заморожуванню, щоб бути поруч і зупинити Доктора Зло, коли той повернеться. Після реанімації Остін працює в парі з агентом Ванессою Кенсінгтон, донькою свого колишнього напарника з 60-х років. Разом вони вирушають на місію, щоб вкотре зірвати підступні плани Доктора Зло.