Бывший военный Рекс зашёл в банк, и после на отделение напали вооружённые грабители. Как-то так получилось, что парень завладел оружием и перестрелял всех злоумышленников, но в процессе погибла сотрудница банка. Рекс получил 8 лет, а когда вышел, то обнаружил всё ещё пристальное внимание к своей персоне: кто-то считает его героем, а кто-то — опасным психопатом.
Мир в опасности: великий и ужасный Доктор Зло угрожает запустить ядерную ракету, требуя 100 миллиардов долларов! Но на каждого суперзлодея есть свой супергерой. Спустя 30 лет, проведенных в криогенной камере, неподражаемый Остин Пауэрс, лучший секретный агент Ее Величества и любимец всех женщин, разморожен и вновь готов к действиям!