Austin Powers'ın babasının kaçırılmış olduğunu öğrenmesi, onu zamanda bir yolculuğa çıkmak zorunda bırakır. Bu sefer rotasını 1975 yılına çevirir. Olayın arkasında kimin olduğunu öğrendiğinde ise şaşırmaz; ismi kadar açık bir kötü karakter olan Goldmember, olağanüstü planlarıyla yine iş başındadır. Goldmember, kurnaz ve zeki Dr. Evil ile güçlerini birleştirmiş ve Austin Powers'ı alt etmeyi hedeflemektedir. Austin Powers, olağanüstü ajan yeteneklerini ve eşsiz mizah anlayışını, bu iki kötü karakteri alt etmek için kullanmaktan çekinmez. Fakat Goldmember'ın 1975'teki planları Austin'ın öngördüğünden çok daha karmaşık ve tehlikelidir. Goldmember, parıldayan altınları ve tıpkı adı gibi etkileyici olan muzip tavırlarıyla, Dr. Evil'ın kötülük dolu planlarına kusursuz bir şekilde uyum sağlar. Austin Powers, bu iki kötü karakterin yarattığı bu karışık durum karşısında, babasını kurtarmak için elinden geleni yapar ve bu süreçte izleyicisini hem heyecanla, hem de kahkahalarla dolu bir yolculuğa çıkarır. Özellikle film boyunca kullanılan 1970'ler jargonu ve atmosferi, filmin eğlenceli ve nostaljik bir ton kazanmasını sağlar.