Доктор Зло, повертається в минуле за допомогою машини часу і викрадає "моджо" Остіна Пауерса (по суті, його лібідо і джерело його чарівності). Це відбувається в той час, коли Остін перебуває у стані кріогенної заморозки. Без свого моджо Остін почувається вразливим і менш впевненим у собі.
Щоб повернути свій талісман і зупинити новий план Доктора Зло зі знищення світу, Остін також мандрує в минуле, у свінгові 60-ті. Тут він об'єднується з оперативницею ЦРУ на ім'я Фелісіті Шагвелл. Вони переслідують Доктора Зло та його поплічників по всьому світу, серед яких крихітний клон Доктора Зло на ім'я Міні-Я. Під час боротьби з Доктором Злом і спроб повернути його моджо, Остін і Фелісіті зав'язують романтичні стосунки.