You can remember the meaning of 故事 with this easy mnemonic:
My mother told me a story about eerie happenings (故) relating to supernatural matters (事) to scare me.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.