Situé dans les steppes glaciales de Mongolie, Khadak raconte l'histoire épique de Bagi, un jeune nomade destiné à devenir sorcier. Une épidémie frappe les animaux et les nomades sont obligés de s'installer dans de pauvres villes minières. Bagi sauve la vie de Zolzaya, un séduisant voleur de charbon, et ils vont découvrir ensemble que l'épidémie n'était qu'un mensonge visant à éradiquer le nomadisme. Suite à cela, une sublime révolution a lieu.