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