Tiếp nối 2 phần trước, Tiến sĩ Evil cùng với Mini-Me đã trốn khỏi nhà tù và lập ra hội Goldmember với mục đích thống trị thế giới. Kế họach này đòi hỏi cần 2 điều kiện, máy trở về thời gian và cha của Austin, Nigel Powers. Khi Austin đuổi theo Evil và nhóm Goldmember, anh ta dừng bước tại năm 1975 để "liên lạc" với người bạn gái cũ, thám tử Foxy Cleopatra, và nhờ cô ấy giúp đỡ giải cứu cha mình.