I think I've blocked out the story pretty much. I just remember that I was enjoying the story until it suddenly got really weird towards the end. I also didn't like the romance aspect. But I often don't like those forced romances in games, anyway.
Sometimes I think I should give FFVIII a second chance, but I get the feeling I'd only rage at the terrible magic and weapon upgrade systems more now than I did before.