После того, как друзей агента ФБР - очаровательной Грейси Харт - похищают, она решает отправиться к ним на помощь. Но задание осложняется тем, что после последнего «триумфа», когда ей пришлось учавствовать к конкурсе красоты, чтобы поймать преступников, Грейс лишь давала интервью в телешоу и наслаждалась популярностью, поэтому поддержки от руководства ФБР ждать не приходится...

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