Злодей из первой серии доктор Эвил возвращается и изобретает новую машину времени, позволяющую ему отправиться в лондон 60-х годов и украсть талисман Остина Пауерса, без которого тот теряет свою сексуальную неотразимость. Естесственно, что Человеку-Загадкемеждународного масштаба, замороженному в 1967 году и размороженному в 1999 году,приходится преследовать коварного похитителя, взяв себе в помощницы похотливуюагентку ЦРУ Фелисити Шегуэлл