Тема овог филма је вечни сукоб љубави и богатства, материјализма и љубоморе. Главни лик је Кристијан, енглески песник који долази у Париз да би окусио чари Монмартра, чувене боемске четврти у граду уметника, забава и апсинта. Убрзо се заљубљује у Сатен, певачицу у ноћном клубу Мулен руж, која болује од туберкулозе у поодмаклом стадијуму. Сатин и Кристијан певају љубавну песму у Мулен ружу. Сатин је вредна и лепа куртизана која верује да су дијаманти „девојчини најбољи пријатељи“. Она од својих мушких клијената жели новац, а не љубав, и машта да постане глумица и напусти Мулен руж. Стицајем околности, услед замене идентитета, Сатин мисли да је Кристијан богати и моћни гроф који је заинтересован за улагање новца у нови шоу кабареа и да планира од ње направити звезду представе. Приставши да се састане с њим, рачунајући на склапање договора о шоу, Сатен остаје очарана Кристијанововом поезијом, али је ускоро „спушта на земљу“ сазнање да је Кристијан само један обични боемски песник.

Прошле су три године откако је Остин Пауерс, међународни шпијун, сусрео свог заклетог непријатеља, Др. Ивила, но након што Др. Ивил и његов клон, суучесник Мини Ми побегну из затвора, Остин је поновно у акцији спашавања света од "Др.-а Зла". Заједно с тајанственим Голдмембером Др. Ивил смишља план путовања кроз време који ће му омогућити да завлада светом. План укључује и отмицу Најџела Пауерса, Остиновог оца и најпознатијег енглеског шпијуна. У потери за злочинцима Остин Пауерс посећује 1975. и удружује се са старом љубави, Фокси Клеопатром, отмјеном и сналажљивом детективком. Заједно морају пронаћи начин да спасе Најџела и осујете прљаве планове Др. Ивила и Голдмембера.