We use this expression to say that we have more information about a new topic, but that we are not going to say what it is.
How long have you been friends with Sam? I didn't know you knew her.
We were more than friends, actually. But that's another story.
Did you have a good weekend?
Great. The hotel was fantastic. And I met a nice man, but that's another story.