morzaban, sim tens razão, ambas as palavras estão correctas, mas têm significados diferentes, estória é para o que explicaste, enquanto Historia, têm a ver com acontecimentos cronologicos, como por exemplo a implementação da Republica Portuguesa.
Neste caso, a palavra estória adequa-se!