Cette suite à la plus grande comédie de l'année 1997 met en scène Austin, faisant face bien sûr au terrible Dr Evil, mais aussi à de nouveaux ennemis tels que Mini Me, son clone miniature, et le ventripotent Fat Bastard, un vilain Écossais. Austin voyage dans le temps, jusqu'en 1969, moment où le Dr Evil lui avait volé son «mojo» en même temps que sa libido. Par chance, Austin a à ses côtés la délicieuse et ravissante Felicity Shagwell (Graham) pour lui donner un coup de main..."