Действие происходит в 1998 году в Москве и в 1970-е годы на Мосфильме. Главными действующими лицами являются герои фильма "Иван Васильевич меняет профессию". По сюжету главные герои собираются праздновать Новый год, и Шурик решает представить гостям модернизированную машину времени. Отправившись в XVI век, они обнаруживают там постаревшего князя Милославского, который уже 25 лет сидит регентом вместо сбежавшего на Мосфильм Ивана Грозного. Стремясь исправить нарушение хода истории, герои вторично включают машину времени и отправляются в 1970-е годы на поиски царя, мечтающего стать актёром