In 1967 verslaat de Britse geheim agent Austin Powers de meeste handlangers van zijn grote vijand Dr. Evil. Dr. Evil besluit zich in te vriezen zodat Austin hem niet zal kunnen pakken. Austin besluit zichzelf ook in te laten vriezen, voor het geval Dr. Evil ooit weer tevoorschijn komt. Dit is 30 jaar later het geval, wanneer Dr. Evil de wereld met een nucleair wapen bedreigt.