Question: when someone exaggerates a story?
Answer: If someone is telling a story, and alters the facts to make the story better, even if they know that their audience knows the true facts behind the story, they may not be trying to deceive anyone, but just to improve the story so that it is more amusing. Overstater or braggart could be the words you're looking for.