"Little Big Soldier" takes place during the Warring States Period of China, and tells the story of three men and a horse. An old foot soldier (Chan) and a young high-ranking general from a rival state (Wang) becomes the only survivors of a ruthless battle. The soldier decides to kidnap the general and brings him back to his own state in hopes for a reward in return.