Ambientado en las estepas glaciales de Mongolia, Khadak cuenta la historia épica de Bagi, un joven nómada destinado a ser brujo. Una epidemia afecta los animales y los nómadas tienen que instalarse en pobres ciudades mineras. Bagi le salva la vida a Zolzaya, un atractivo ladrón de carbón y juntos van a descubrir que la epidemia no era más que una mentira para erradicar el nomadimso. Después de esto, ocurre una sublime revolución.