What does a descriptive story need?

Lots and lots of literary devices. Examples: imagery, personification, hyperboles, similes, and metaphors. Basically painting a picture in the reader's mind and then using interesting comparisons of the environments, people, and so on.