Фильм является своеобразным продолжением фильма «Иван Васильевич меняет профессию». События происходят в новогоднюю ночь 1997-1998 годов, спустя 24 года после событий фильма. По сюжету, главные герои (Шурик, Бунша, Зина и Ульяна Андреевна) собираются праздновать Новый год, и инженер Александр Сергеевич Тимофеев (Шурик) решает представить гостям воссозданную (и модернизированную) ту самую свою машину времени. Отправившись в XVI век, они обнаруживают там постаревшего Жоржа Милославского, который уже 25 лет сидит регентом вместо сбежавшего Ивана Грозного; царь тогда настолько вдохновился профессией Зины и Якина, что сам решил попробовать себя в киноискусстве и вместо царских палат ушёл на «Мосфильм». Стремясь исправить нарушение хода истории, герои повторно включают машину времени и отправляются в 1970-е годы на поиски царя, мечтающего стать актёром.