Mata-mata paling jahat di dunia melanjutkan pertarungannya melawan Dr. Evil. Kali ini, sang dokter jahat dan kloningannya, mini-me, bekerja sama dengan musuh baru—Goldmember, gembong ’70-an. Saat mengejar kelompok penjahat untuk menghentikan mereka menguasai dunia, Austin mendapat bantuan dari ayahnya dan mantan pacarnya.