Dej začína v podzemnom úkryte doktora Zloducha v Las Vegas. Tu sa stretli najväčší zabijaci na svete, aby sa poradili, ako zlikvidovať skvelého agenta a zároveň svetovo uznávaného fotografa Austina Powersa. Ten sa pripravuje na špeciálnu akciu v klube, kde by sa mal stretnúť s...
Príbeh sa začína tým, že obyčajný chlapík, ktorý zúfalo hľadá prácu, sa začne správať ako násilník, keď sa spojí s vodcom sekty, strýkom Davom. Najskôr sa vlámu do zábavného parku, ale zistia, že to isté plánuje aj Taliban. Nastane chaos a Postal Dude sa musí postaviť...