物語の舞台は1930年代、世界が大混乱に陥っていた時代。アジア北東部の朝鮮半島が日本帝国に占領された後、多くの朝鮮人が中国国境に接する広大な荒野へと逃れた。しかし馬しかいない痩せた平原で生き延びるため、故郷を離れた朝鮮人の多くは盗賊になるしかなかった。変わり者のテグは常習窃盗犯で、武装した日本軍将校の一団から一枚の宝の地図を奪い取った。その地図は清王朝が満州に隠した財宝の在りかを示すものだった。だが、その地図を狙う者は一人だけではなかった…