Verb. To embellish a story to make it seem more interesting. Similar to what is done to photos, when they are photoshopped.
Tom: "Hey Joe, are you going to tell people how you almost caught that 20 lb. fish while you were on vacation?"
Joe: "Ah, I was thinking about it, but it's not that great of a story."
Tom: "No, problem, Why not just storyshop it and make it a 200 lb. fish?"