Dr. Evil şi Mini-Me au reuşit să scape din închisoarea de securitate maximă unde erau ţinuţi şi acum fac echipă cu Goldmember pentru a-şi pune în aplicare planul pentru dominarea întregii lumi. Acest nou plan presupune multe călătorii în timp şi răpirea tatălui celui mai bun spion al Angliei, Nigel Powers. Dar Austin începe să-i urmărească pe cei 3 răufăcători în timp. Se opreşte în 1975 şi reuşeşte să se reîntâlnească şi să restabilească legătură cu o veche prietenă, Foxxy Cleopatra, o femeie detectiv, căreia îi cere ajutorul pentru a-i prinde pe băieţii cei răi şi a-şi salva tatăl.