General:
* Concise
* Succinct
* Terse
* Brief
* Pithy
Specific to storytelling:
* Abbreviated (if you are summarizing a longer story)
* Epigrammatic (if the story is short and witty)
* Aphoristic (if the story conveys a broader truth in a short form)
Ultimately, the best word to use will depend on the specific nuance you want to convey.