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

Стать звездой непросто, ведь путь к вершине славы проходит через сложнейшие препятствия. Юная девушка по имени Зоя Мисочкина, оказавшись в тюремной камере небольшого провинциального городишки Локотки, встречает двух необычных людей. Ими оказались два музыкальных продюсера – Придорожный и Болотов, которые переживают уход их подопечной –популярной артистки Ирмы. У Зои есть заветная мечта стать певицей, и она начинает преследовать своих новых знакомых, которые при более близком знакомства оказываются довольно трогательными и забавными ребятами, немножко чокнутыми, но обаятельными.

Начало 21-го века. 24 года прошло со времён событий фильма «Иван Васильевич меняет профессию». Шурик вместе с супругой и добродушными соседями собираются праздновать Новый год. Во время торжества инженер Тимофеев представляет гостям модернизированную машину времени. Включив и запрограммировав её, Шурик отправляется в 16-й век, где обнаруживает постаревшего Милославского. Оказывается, всё это время он был регентом вместе сбежавшего царя. Царю настолько понравилась профессия Зины, что он решил и себя испробовать в киноискусстве. В итоге Тимофеев вместе с Милославским решают исправить ход истории. Вместе они отправляются в 70-е, чтобы отыскать царя.