Um destemido astronauta despenha-se num planeta desconhecido, com uma paisagem não muito diferente das selvas terrestres. Para sua grande surpresa este planeta é habitado por macacos evoluídos, que falam inglês e por uma espécie primitiva de humanos.

Após um atentado terrorista contra uma balsa de passageiros em Nova Orleães, Doug Carlin, um investigador da divisão federal de Álcool, Tabaco e Armas do FBI, é chamado para descobrir quem foi o bombista, sendo integrado numa divisão de trabalho que se propõe analisar os vídeos das câmaras de vigilância de quatro dias antes do ataque. Mas ele rapidamente percebe que aqueles vídeos não são o que aparentam e que ainda há uma maneira de impedir o atentado... depois de ter ocorrido.

Nos anos 60, após o seu maior inimigo, Dr. Evil, se congelar numa cápsula criogénica para evitar ser capturado, o agente Austin Powers, o galã dos Serviços Secretos Britânicos, oferece-se para fazer o mesmo e estar a postos para quando o maléfico vilão voltar à activa, o que só acontece trinta anos mais tarde. Agora, ambos têm de se adaptar ao mundo moderno, à medida que se preparam para a batalha final.

Dr. Evil está de volta e com um novo plano: desenvolver um máquina do tempo e retornar aos anos 60 para roubar o "mojo" de Austin Powers, logo após ele ter sido congelado. Sem seu "mojo", Austin ficaria indefeso e não poderia impedir Dr. Evil de disparar um laser gigante sobre a Terra. Entretanto, o vilão não contava que Austin também fosse retornar no tempo e ter a ajuda da agente Felicity Façobem na sua batalha para recuperar o "mojo" perdido.

O casal Will e Karen é feito refém e a sua filha é raptada por Joe e Cheryl. Mas o casal luta até ao limite para resgatar a filha e acaba por descobrir mais sobre os raptores e os seus motivos do que estes desejariam...

Já fazem 3 anos desde o último confronto entre Austin Powers (Mike Myers) e seu arquiinimigo Dr. Evil (Mike Myers), que fez com que Evil e seu comparsa Mini-Me (Verne Troyer) fossem levados à prisão. Entretanto, a dupla consegue escapar da penitenciária e, juntamente com Goldmember (Mike Myers), elabora mais um arrojado plano de dominação mundial, que envolve uma viagem no tempo e ainda o sequestro de Nigel Powers (Michael Caine), pai de Austin e o mais renomado espião de todos os tempos. Austin também viaja no tempo para deter os planos do trio de vilões, reencontrando em 1975 uma antiga namorada, Foxxy Cleopatra (Beyoncé Knowles), que o ajudará em seus planos.

Após sofrer um acidente, o astronauta Leo Davidson chega a um planeta estranho e primitivo, onde os humanos são caçados e escravizados por primatas que formam o poder local. Sem concordar com a opressão imposta à raça humana, Leo torna-se uma séria ameaça ao status quo local.

Gracie Hart, após desmantelar uma ameaça contra o concurso de Miss Estados Unidos, tornou-se rapidamente numa heroína e a fama impede-a, agora, de fazer trabalho de campo como agente federal. Afastada do dever e das ruas, ela torna-se o rosto do FBI e uma das vozes mediáticas do serviço policial... até ao dia em que a sua amiga Miss EUA é raptada por dois criminosos que exigem um resgate milionário. Deslocada para Las Vegas, Gracie sabe que terá um papel no salvamento da sua amiga.

2055. Um novo esporte é uma febre entre ricos executivos: viajar no tempo para caçar dinossauros. Trata-se de um esporte caro, que envolve milhões e que possui uma regra básica: o passado jamais deve ser violado. Desta forma é proibido trazer do passado qualquer objeto ou animal, esteja ele vivo ou morto, já que isto pode gerar uma série de reações que modifique drasticamente o presente. Até que um acidente misterioso faz com que Travis Ryan (Edward Burns), líder de um grupo, precise retornar ao passado para devolver a ordem das coisas ao seu lugar.