События фильма «Кремлевский волшебник» разворачиваются в Москве во второй половине девяностых годов. Главный герой – молодой и уже достаточно знаменитый авангардный художник и телепродюсер Вадим Баранов, который становится главным политтехнологом власти. Баранов дает интервью американскому журналисту, рассказывая о самых значимых событиях той эпохи: предвыборной компании Бориса Ельцина, чеченской войне, главном олигархе Березовском. Однако ключевой фигурой в интервью становится Владимир Путин. Далее идет речь о таких событиях, как теракты осенью девяносто девятого, гибель экипажа подводной лодки «Курск», Оранжевая революция в Киеве.