The short story is titled "The Cisco Kid" and was originally published in 1986. It's a different story than the novel "Cisco Kid" by O. Henry, but it shares the name and the protagonist.
The movie adaptation changed the title to "A Walk in the Clouds" and expanded upon the short story to create a more substantial narrative.