Voilà trois ans qu'Austin Powers est parvenu à mettre un terme aux sombres agissements du docteur Denfer. Mais celui-ci réussit à s'échapper de sa prison de haute sécurité. Son objectif : remonter dans le temps et enlever le père d'Austin...
Diane De Monx travaille pour une multinationale qui a racheté TokyoAnime, une société japonaise produisant des hentaï, mangas pornographiques en 3D. Deux firmes, Mangatronics et Demonlover, s'affrontent pour avoir l'exclusivité de ces nouvelles images sur Internet. Mangatronics recrute alors Diane pour torpiller de l'intérieur les intérêts de Demonlover, qui a infiltré ses propres espions.
A Paris, sous l'Occupation, deux hommes voient leurs destins se croiser. D'un côté, Jean Devaivre, un assistant-metteur en scène, trouve le moyen de camoufler ses activités clandestines de résistant en travaillant pour la Continental, une firme cinématographique allemande. De l'autre, Jean Aurenche, un scénariste-poète, refuse de travailler pour les Allemands et s'engage par la plume.