Teaming up with the mysterious yet peculiar Goldmember, Dr. Evil hatches a time-traveling scheme to take over the world--one that involves the kidnapping of Nigel Powers, Austin's beloved father and England's most renowned spy. As he chases the villains through time, Austin visits 1975 and joins forces with his old flame, the streetwise and stylish detective Foxy Cleopatra. Together Austin and Foxy must find a way to save Nigel and stop Dr. Evil and Goldmember from their mischievous mayhem.