George Taylor forma part d'una tripulació d'astronautes a bord d'una nau espacial -en una missió de llarga durada- que s'estrella en un planeta desconegudament i aparentment sense vida intel·ligent. No obstant això aviat es dóna conta que el lloc està governat per una raça de simis intel·ligents que esclavitzen els éssers humans, que no tenen la facultat de la parla. Quan el seu líder, el doctor Zaius, descobreix amb horror la facultat de parlar de Taylor, decideix que el millor és exterminar-lo.

Austin Powers és un agent secret dels anys 60 que, després de ser congelat, torna a la vida als anys 90. En aquesta nova entrega de les seves aventures, Austin Powers s'enfrontarà amb nous dolents, però haurà de tornar a lluitar amb el Doctor Maligne , el seu màxim enemic. El malvat doctor té un sinistre pla: ha inventat una màquina del temps que li permetrà tornar als anys 60 i destruir el seu arxienemic, que haurà d'unir les forces a una bella agent per derrotar-lo.

Any 2029. En una missió rutinària, l'astronauta Leo Davidson (Mark Wahlberg) perd el control de la seva nau i aterra en un estrany planeta, habitat per una raça de simis d'intel·ligència similar a la dels humans i que tracten aquests com a animals. Amb l'ajuda d'una ximpanzé anomenada Ari (Helena Bonham-Carter) i d'una petita banda d'humans rebels, Leo encapçala l'enfrontament contra el terrible exèrcit dirigit pel general Thade (Tim Roth) i el seu home de confiança, el guerrer Attar ( Michael Clarke Duncan). La clau és arribar a un temple sagrat que es troba a la zona prohibida del planeta, on podran descobrir els sorprenents secrets del passat de la humanitat i la clau per al seu futur.