Остин Пауэрс – британский спецагент, пытающийся поймать доктора Зло, узнает, где находится его бункер и проникает туда. Задержать виновного не удается – злодей успевает заморозить себя и улетает на космическом корабле. Чтобы настигнуть его в далеком будущем, с героем проделывают ту же процедуру.
Через 30 лет беглец возвращается на землю, где ждут соратники с его сыном, зачатым при помощи оставленной в холодильной камере спермы. Вместе они разрабатывают план. Времена изменились, и создание дыры в озоновом слое или шантаж принца Чарльза уже не актуальны. А вот украсть атомную бомбу и устроить взрыв в центре планеты с целью получения выкупа – это всегда срабатывало.
Но Пауэрса тоже размораживают, и вместе с новой помощницей, дочерью миссис Кесингтон – Ванессой, оправляют на задание. Остин влюбляется в девушку с первого взгляда. Но она не поддерживает теорию свободной любви и требует верности.
Агенту трудно приспособиться в 90-х, ведь в результате разморозки он разучился скрывать мысли. У доктора тоже проблемы – его отпрыск не понимает его и не хочет наследовать империю.
Тем временем программа «Вулкан» по уничтожению Земли запущена. Спецотряд пытается обезвредить преступников. В процессе ликвидации им приходится встретиться со злыми окунями и женороботами. В конце фильма бомба обезврежена, но злодею удается улизнуть. Спасители – Остин и Ванесса, женятся. Счастливый финал для всех…