On kulunut kolme vuotta siitä, kun Austin Powers kohtasi viime kerran tappavan arkkivihollisensa tri Pahan. Mutta kun tri Paha ja hänen apurinsa Mini-Me pakenevat huipputurvallisesta vankilasta, Austin, tuo kumma jätkä, hyppää toimintaan uudessa Austin Powers ja kultamuna -rikoskomediassa. Tri Paha yhdistää voimansa salaperäisen Kultamunan kanssa ja kehittää aikamatkailujuonen maailman valloittamiseksi, johon kuuluu Nigel Powersin, Austinin rakkaan isän ja Englannin kuuluisimman vakoojan, kidnappaus. Austin jahtaa rikollisia läpi ajan päätyen vuoteen 1975, missä hän yhdistää voimansa vanhan rakkaansa, kadut tuntevan ja tyylikkään etsivä Foxxy Cleopatran kanssa. Austinin ja Foxxyn on löydettävä keino pelastaa Nigel, estää tri Pahan ja Kultamunan ilkikurinen kaaos – sekä selviydyttävä diskon alkuajoista.