Da nyheten om Dr. Evils tilbakekomst kommer ut, blir Austin ting opp igjen. Han får en partner, Vanessa Kensington (Elizabeth Hurley), som skal hjelpe ham å takle 90-årene. Partnerne drar avsted med Austins privatjet til Las Vegas, der de tror Dr. Evil holder til.