The name of this story is The man and the Nightingale. The Nightingale tells the man three important things. 

1. Never believe in a captive's promise.
2. Hold on what you have.
3.  Never cry over what you have lost.