סיפור הסרט מתרחש בשנות השלושים של המאה הקודמת, כאשר העולם שרוי בתוהו ובוהו. לאחר כיבוש חצי האי הקוריאה, השוכן בצפון-מזרח אסיה, בידי האימפריה היפנית, נמלטו קוריאנים רבים אל השממה העצומה הגובלת בסין. אך כדי לשרוד במישור הדל הזה, שבו רק סוסים מצויים, נאלצו קוריאנים רבים שעזבו את ביתם להפוך לשודדים. המוזר, דא-גו, הוא גנב מועד, אשר חמק מידי חבורה גדולה של קצינים יפנים חמושים היטב והשיג מהם מפת אוצר. המפה הזו קשורה לאוצר של שושלת צ'ינג החבוי במנצ'וריה. אך לא רק הוא מבקש להשיג את המפה..