From OED:
“Now considered a distinct word from story n. and distinguished from it formally in British English by the standard spelling storey, while U.S. English retains story. The form with -e- is prescribed by British guides to English usage and spelling from at least the 1860s.”
[edit: copy-paste error]
