Khadak opowiada epicką, osadzoną w zmrożonych stepach Mongolii, historię Bagi, młodego nomady skonfrontowanego ze swym przeznaczeniem, którym jest stanie się szamanem. Z powodu epidemi zwierząt nomadzi zostają, bez możliwości wyboru, wysiedleni do opuszczonego górniczego miasta. Bagi wiedziony swoją wizją ocala życie pięknej złodziejki węgla Zolzayi i razem odkrywają, że epidemia była mistyfikacją mającą na celu wyniszczenie koczowniczego stylu życia. Zaczyna się wspaniała rewolucja.