Der holländische Swingerclub-Besitzer Goldständer hat Austin Powers ebenfalls im Agentendienst tätigen Vater Nigel in das Jahr 1975 entführt. Nur der sinistre Dr. Evil, den Powers im letzten Abenteuer dingfest machen konnte, weiß, wo Daddy steckt. So muss Austin seinen ärgsten Widersacher erst mit Hafterleichterungen bestechen, bevor er sich in die Vergangenheit aufmachen kann, um seinen Vater zu befreien. Dort findet er in der appetitlichen Undercover-Agentin Foxxy Cleopatra eine patente Verbündete...