Еще в 1975 году отец Остина Пауэрса Нейджил был похищен негодяем Голдмембером. Теперь, в 21 веке, Остин решил помочь своему отцу. Благодаря его старому врагу Доктору Зло, Остин отправляется в прошлое. Позже он узнает, что Доктор Зло был в сговоре с Голдмембером, и есть вероятность того, что он тоже причастен к похищению отца. Остин со своей подругой Фокси пытается распутать планы двух негодяев, не только ради отца, но и ради того, чтобы спасти от них мир.