En 1375, des émissaires coréens sont envoyés en Chine. Pris dans une embuscade, ils se retrouvent plongés dans une bataille pour leur survie, affrontant les Chinois, le désert puis les guerriers mongols.