Little Big Soldier gaat over de vriendschap tussen een soldaat en een generaal in de oude Chinese Qin Dynasty. Een oude soldaat (Jackie Chan) ontvoert de jonge generaal van een vijandelijke staat en neemt hem mee op een lange reis om de beloning te incasseren.