London, 1967: Die Swinging Sixties erleben gerade ihren Höhepunkt. Mittendrin: Austin Powers. Fotograf, Geheimagent und immer am Puls der Zeit. Im Namen ihrer Majestät bekämpft er das Verbrechen, nur der glatzköpfige und bösartige Dr. Evil geht dem schrillen Agenten immer wieder durch die Lappen. Als sich sein Gegenspieler einfrieren lässt, um sein Unwesen auf die 90er Jahre zu vertagen, begibt sich Austin in den Gefrierschrank des Secret Service und lässt sich ebenfalls auf Eis legen. Nach 30 Jahren wird er wieder aufgetaut um Dr. Evil endgültig das Handwerk zu legen. Dieser hat die Welt als Geisel genommen und droht mit ihrer Vernichtung, sollten seine Forderungen nicht erfüllt werden. Gemeinsam mit der Tochter seiner ehemaligen Sekretärin, Miss Kensington, macht sich der britische Geheimagent ans Werk.