Set in the 1930s Manchurian desert where lawlessness rules and many different ethnic groups clash, three Korean men fatefully meet each other on a train. The train's diverse passengers and imminent danger with guns and knives everywhere serves as a microcosm of the turbulent times. Do-won (JUNG Woo-sung) is a bounty hunter who tracks down any criminals with rewards on their heads. Chang-yi (LEE Byung-hun) is the leader of a group of tough-as-nails bandits. He cannot stand to be the second best. Tae-goo (SONG Kang-ho) is a train robber with nine lives. The three strangers engage in a chase across Manchuria to take possession of a map Tae-goo discovers while robbing the train. Also on the hunt for the mysterious map are the Japanese army and Asian bandits. In this unpredictable, escalating battle for the map, who will stand in the end as the winner?