После трагического инцидента в американском банке, где Рекс проявил невероятную реакцию и храбрость, но стал причиной гибели человека, жизнь бывшего военного превращается в кошмар. Обладая теперь двойной репутацией — то ли героя, то ли психопата — он решает скрыться от всех в далёкой, как ему казалось, тихой Финляндии. Но спокойствие оказывается мимолётным.
Фильм «Остин Пауэрс: Человек-загадка международного масштаба» — это гротескная и остроумная пародия на шпионские боевики холодной войны, которая стала культовой с первой же сцены. Действие разворачивается в конце 1990-х, где безумный злодей Доктор Зло, выведенный из тени после тридцатилетнего криогенного сна, пытается вернуть себе власть, требуя огромный выкуп и угрожая ядерным апокалипсисом.