It could be that he really likes those stories and thinks you might not have fully grasped them the first time. So he tells them again. He might also be forgetful and not realize he has already told you those stories.
You could gently let him know that you've heard those stories before. Maybe say something like 'Honey, I love hearing about your experiences, but I've already heard this one a few times.' He might not even realize he's repeating himself.
You could also be honest and tell them that you've heard the story before. Maybe say something like 'I really enjoy your stories, but I think you've told this one already. Do you have a new one?' It might seem a bit direct, but it can be effective if done kindly.
Olaf is that cute snowman. He might tell Disney stories related to the Frozen universe. He could be talking about how the sisters Elsa and Anna overcame difficulties, like Elsa learning to control her powers. His stories would likely be full of fun and humor, as he has a very positive and naïve personality. Maybe he tells tales of the enchanted forest and the secrets it holds too.