Фрэнк долгие годы скитался по миру, не имея возможности остановиться в одном месте, пока его путь не пересекся с Пенелопой — девушкой, которая зарабатывает на жизнь стриптизом в небольшом клубе на окраине американского города, её жизнь давно превратилась в серую череду однотипных смен и случайных связей, из которой она не видит выхода.
Заключительная часть популярной комедийной франшизы про харизматичного шпиона Остина Пауэрса, пародирующую классические боевики 1960–1970-х годов с фирменным абсурдным юмором и отсылками к эстетике тех лет. В начале сюжета становится известно, что в 1975 году у Остина похищают отца — известного английского шпиона Нейджела Пауэрса, виновником похищения становится коварный голландский злодей...