1957 год. Профессор Джонс теряет свою давнюю возлюбленную - Мэрион Рэйвенвуд. Оказывается ее похитили советские агенты, под предводительством Ирины Спалько. Чтобы вернуть Мэрион, Джонсу придётся помочь советской разведке в поисках Хрустального черепа.

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

Суперсекретное элитное подразделение, состоящее из трёх прекрасных женщин и загадочного босса, получает очередное трудновыполнимое задание. Используя своё убийственное женское очарование, новейшие технологии и боевое искусство, они надеются блестяще распутать это дело...

Действие происходят в Лос-Анжелесе в 1950 годы, где царит коррупция среди полиции. В ресторане происходит массовое убийство, за которым, возможно, стоит мафиози Мики Коэн. Три совершенно разных полицейских начинают расследовать это дело.