Austin Powers (Mike Myers) ist zurück und mit ihm seine unstillbare Libido. Aber auch Dr. Evil (Mike Myers) fand seinen Weg aus dem Weltall zurück und will immer noch die Weltherrschaft an sich reissen. Damit ihm Austin Powers dieses Mal nicht in den Quere kommt, hat er den perfekten Plan ausgeheckt: Mit Hilfe einer Zeitmaschine entwendet er dem eingefrorenen Agenten die Libido («Mojo») und droht die Erde anschliessend mit einer Laserkanone zu vernichten. Doch selbst die verlorene Manneskraft hindert Austin Powers nicht, den teuflischen Plan des Oberschurken zu durchkreuzen. Die einzige Möglichkeit dazu ist eine Reise in die Vergangenheit, genauer: in das London der Swinging Sixties. Dort soll Powers mit Unterstützung von Felicity Shagwell (Heather Graham) die Erde vor der Zerstörung retten.

Genre