Феликс профессиональный киллер, работающий на заказ. Однажды, он не прислушивается к предупреждениям и берётся за дорогостоящий заказ. Задачей этого заказа становится убийство некого «нефтяника». Феликс идёт на дело и безукоризненно его выполняет. После того как этот «нефтяник» убит, Феликс понимает, что это задание было ошибкой. Он осознаёт, что должен был прислушаться к советам и не убивать заказанного «нефтяника». Однако, уже слишком поздно. Дело сделано, а Феликс теперь в большой опасности…

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

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