A story is something that has happened (usually to you personally) or a made up story.
So for example, "I visited France when I was younger" That's a story.
History is the study of events, usually famous that had an impact on a lot of people.
For example, the American Revolution is a large part of America's history.