I think "tell you the story of" has a different connotation from "storytelling"!

E.g. if you said someone was good at "storytelling" as a skill, then I would expect it to be most likely fictional. I agree that "tell you the story of..." could easily be nonfictional.