Nos anos trinta do século passado, o cenário mundial era de instabilidade e agitação. A invasão japonesa da Coreia levou a um grande afluxo de exilados para a Manchúria chinesa, que faz fronteira com a Coreia, e esta planície desolada rapidamente se tornou um refúgio para fora-da-lei e um paraíso de violência. O pequeno bandido de aparência comum, Yoon Tae-goo (interpretado por Song Kang-ho), ataca sozinho vários oficiais japoneses e o banqueiro Kanemaru no comboio da linha Gando. Ao mesmo tempo, o impiedoso chefe de bandidos, Park Chang-yi (interpretado por Lee Byung-hun), também faz parar o comboio com os seus seguidores, entrando em confronto com o caçador de recompensas Park Do-won (interpretado por Jung Woo-sung). No meio do caos, Tae-goo foge com os bens dos japoneses, saltando do comboio, mas várias facções perseguem-no implacavelmente. Em breve, Tae-goo percebe que o alvo dos bandidos e dos militares não são os bens que ele possui, mas sim um mapa do tesouro da Manchúria do antigo Império Qing...