Pour la toute première fois, découvre l’univers original de LEGO prendre vie dans ce tout nouveau film ! Rencontre Clutch Powers, l’explorateur intrépide, dans sa mission la plus périlleuse. Rejoins Clutch et son équipe d’experts dans leur folle aventure ! De la planète prison de l’espace, au monde magique des chevaliers, ils doivent aider le roi à regagner son château et reconquérir son trône en combattant le méchant sorcier Mallock.
Utilisant sa machine à voyager dans le temps, Dr Terreur retourne en 1969, deux ans après qu'Austin eut été congelé, pour s'emparer de son mojo, le rendant ainsi vulnérable et impuissant! Il réclame également une rançon impossible aux États-Unis ou sinon il les anéantira grâce à sa base secrète positionnée sur la lune. Alarmé par ce qui lui arrive, Austin retourne voir ses supérieurs et apprend des projets diaboliques du Dr Terreur. Envoyé lui aussi en 1969 par une machine à voyager dans le temps, il fera la connaissance de Felicity Shagwell, une agente secrète, qui l'aidera à arrêter Dr Terreur et retrouver son mojo.
Cela fait maintenant trois ans que le célèbre espion Austin Powers a mis le docteur Terreur hors d'état de nuire. Mais ce dernier et son assistant Mini-Moi parviennent à s'échapper d'une prison haute sécurité. Le docteur Terreur s'adjoint les services du mystérieux Goldmember. Il décide alors de remonter dans le temps, destination 1975, pour kidnapper Nigel Powers, le père d'Austin et également un des plus grands agents des services secrets britanniques. L'excentrique et énigmatique Goldmember projette par ailleurs de dévier une gigantesque météorite d'or pur afin qu'elle entre en collision avec la Terre.L'espion se téléporte lui aussi en 1975 et fait équipe avec son ancienne et élégante petite amie, Foxxy Cléopatra, devenue détective, pour secourir son cher paternel et sauver le monde.
En 1967, Austin Powers, le meilleur des agents secrets britanniques, est congelé après que son ennemi juré le docteur Terreur s'est enfui dans l'espace. En 1997 (30 ans après), les deux ennemis sont décongelés et un nouvel affrontement se prépare.