A young girl is killed at the beach in Malibu. Professor Otto Lindsay suspects that it is some form of mutated fish. However, his son Richard, who was a good friend of girl, thinks that it is a madman who has a grudge against Richard and his friends. Soon the list of victims grows to include one of Rich's surfing buddies, Rich's bitchy stepmother Vicky and his friend Mark who was crippled in an auto accident.
Bert Rigby lives in the small dying town Langmore, where most people depend on badly doing mining corporation. While his fellows are on strike once again, he decides to try his luck in show-biz meanwhile. His first appearance on stage goes all wrong - but the audience loves him anyways. So he starts as a comedian in a traveling amateur show for $50 a night. One day he gets an offer from an ad director from Hollywood and flies to America, expecting a great career... and again leaving behind his pregnant young wife.
To get background for a new book, author Charles and his second wife Ruth light-heartedly arrange for local mystic Madame Arcati to give a séance. The unfortunate result is that Charles' first wife Elvira returns from beyond the grave to make his life something of a misery. Ruth too gets increasingly irritated with her supernatural rival, but M.Arcati is at her wit's end as to how to sort things out.
Dr. Evil returns from space just as British spy Austin Powers learns on his honeymoon that his wife is a fembot in Evil's control. Back on the singles scene, Powers discovers he's impotent because Evil has used a time machine to return to the late 60s and steal his libido. British intelligence also has a time portal, so Powers goes back to 1969 to recapture his mojo and, teaming with agent Felicity Shagwell, to stop another Evil plot to take over the world, this time with a "laser" beamed from the moon. Subplots involve Evil's son Scott's discovery of who his mother is, Evil's affection for a clone one-eighth his size, and the machinations of an obese Scot named Fat Bastard.
A 1960's British hipster secret agent Austin Powers is brought out of cryofreeze to oppose his greatest arch-enemy Dr. Evil into the 1990s. 30 years later, Austin was then released and is now thawed back into action to once again battle Dr. Evil where he wakes up somewhere in Nevada and steals a nuclear weapon and holds the world hostage. After Austin is woken up to stop Dr. Evil he gets a new sexy sidekick Miss Vanessa Kensington, his ex-partner's daughter and they go to Vegas where they must stop Dr. Evil's outrageous plot to control the world for 100 billion dollars!