History is definitely a narrative, or story. In fact the word story is incorporated into this word history; interestingly, the word for history and for story are exactly the same word in French: histoire.
Napoleon declared history as "a story retold"; that is, the history of events are retold usually by the victorious country or the country which holds power. Therefore, this history does become a story, a tale told according to the power in control. That this definition is true can be verified by an examination of history books that have a narrative in them about World War II, for instance. Certainly, the presentation of historical accounts differ greatly depending upon which side--Allies or Axis--that the account is written.
When Napoleon conquered a country during his drive for empire, one of his first actions was to gain control of the newspapers. In this way, he controlled history since the written word was essentially the only source of information. While documents are used to record history, many of them are written by those whose ideology matches that of the power in control. In Hitler's Germany, of course, the media was certainly controlled by the Nazi regime, so the record of historical events was altered greatly. Therefore, even historical writings of a later date must be, at least, somewhat affected by what has been omitted in such writings.
In American history, for instance, an examination of older history books and certain social issues of years ago and the modern record of these issues provides support for the argument of Napoleon that the "story" of a country is retold.