Rússia, início dos anos 90. A URSS colapsou. No meio do caos de um país em reconstrução, um jovem inteligentíssimo, Vadim Baranov, está a traçar o seu caminho.

Primeiro, artista de vanguarda, depois produtor de um reality show, torna-se o conselheiro não oficial de um ex-agente do KGB destinado a tomar o poder absoluto, o homem que em breve será conhecido como "O Czar", Vladimir Putin.
Imerso no coração do sistema, Baranov torna-se o arquiteto da propaganda da nova Rússia, moldando discursos, fantasias e perceções. Contudo, uma figura permanece fora do seu controlo: Ksenia, uma mulher de espírito livre e elusiva que encarna a possibilidade de fuga, longe da influência e dominação política.
Quinze anos depois, após um período de silêncio, Baranov concorda em falar. O que ele revela esbate as fronteiras entre a verdade e a ficção, a crença e a estratégia. "O Mago do Kremlin" é uma descida aos corredores obscuros do poder, um filme onde cada palavra serve um esquema.