Khadak vertelt een episch verhaal, dat zich afspeelt in de bevroren steppe van Mongolië. Bagi, een jonge nomade wordt er geconfronteerd met zijn lot om sjamaan te worden. Hun dieren worden door een plaag getroffen en de nomaden worden verplicht in de verlaten mijnsteden verderop te gaan wonen.