London, 1967: Die Swinging Sixties erleben gerade ihren Höhepunkt. Mittendrin: Austin Powers. Fotograf, Geheimagent und immer am Puls der Zeit. Im Namen ihrer Majestät bekämpft er das Verbrechen, nur der glatzköpfige und bösartige Dr. Evil geht dem schrillen Agenten immer wieder durch die Lappen. Als sich sein Gegenspieler einfrieren lässt, um sein Unwesen auf die 90er Jahre zu vertagen, begibt sich Austin in den Gefrierschrank des Secret Service und lässt sich ebenfalls auf Eis legen. Nach 30 Jahren wird er wieder aufgetaut um Dr. Evil endgültig das Handwerk zu legen. Dieser hat die Welt als Geisel genommen und droht mit ihrer Vernichtung, sollten seine Forderungen nicht erfüllt werden. Gemeinsam mit der Tochter seiner ehemaligen Sekretärin, Miss Kensington, macht sich der britische Geheimagent ans Werk.

Das American Bureau of Investigation (ABI) schickt ihren härtesten Mann, Filthy Harry, nach Hongkong, um eine Sammlung Diamanten zurückzuholen und den Mann zu beseitigen, der sie gestohlen hat. Eine rücksichtslose Gang, ist im Auftrag einer italienischen Vereinigung auch hinter den Diamanten her...

Dr. Evil und seinem Komplizen Mini-Me gelingt es, aus dem Gefängnis zu fliehen. Das ruft den "Swinging International Man of Mystery" auf den Plan. Als Austin Powers tritt er in Aktion, um seine beiden Widersacher wieder hinter Gitter zu wissen. Aber der schrille Agent hat es nicht nur mit Dr. Evil zu tun. Denn sein Vater Nigel Powers, ein altgedienter Agent, wurde von dem holländischen Bösewicht Goldständer entführt. Der unberechenbare Schurke plant eine Teufelei, die den Fortbestand des Planeten gefährdet. Sowohl die Sorge um die Erde als auch die persönliche Schmach, dass sich Goldständer an der Familie Austin Powers' vergreifen konnte, will der Agent nicht ungesühnt lassen. Passenderweise arbeiten Goldständer und Dr. Evil zusammen, so dass Austin Powers mit einem Kampf gleich zwei Gegner in die Schranken weisen kann.

In einem exklusivem Schweizer Mädchenpensionat führt Fräulein Stein ein strenges Regiment. Dies muss auch so sein, denn 6 blonde Schwedinnen, Greta, Inga, Kerstin, Lil, Astrid und Selama sind ihr anvertraut. Es gelingt weder ihr noch dem Gymnatiklehrer Mike, die immer toller werdenden Streiche der skandinavischen Schönen zu unterbinden. So kann es auch nicht ausbleiben, dass die Mädchen, in Schweden zur freien Liebe erzogen, sich auch diesbezüglich gegen Fräulein Stein durchsetzen und selbst den strammen Turnlehrer nicht verschonen. Die treiben ihre liebestollen Streiche mit jedem Mann im Umkreis von vielen Kilometern, so weit wie sie mit ihren roten Fahrrädern ihre Ausflüge machen können.

Der bayerische Wirt Alois steht vor dem Ruin und reist mit einem Freund und einem Madl nach Ostfriesland, um für seine Kneipe Mädchen zu engagieren, die willig sind, im neu eingerichteten Münchner Etablissement zu strippen. Die Mädchen finden sich schnell, Kundschaft auch, doch als die aufgeregten "Buam" den hübschen Nordlichtern etwas "beibringen"...