General:
* Relate
* Narrate
* Recount
* Describe
* Summarize
* Repeat
* Reproduce
More formal:
* Recapitulate
* Paraphrase
* Reiterate
More informal:
* Tell again
* Go over
More specific:
* Rewrite (if you are changing the words)
* Adapt (if you are changing the story slightly)
* Translate (if you are changing the language)
The best synonym for "retell" will depend on the specific situation.