I'm planning on getting that Zelda 3DS bundle and Fire Emblem seems to be the most widely recommended game. I don't know if I can enjoy the experience of playing a game like this for long if there isn't at least a decent story stringing everything together. Last game I played that was somewhat close to this thing is Valkyria Chronicles and I really liked that, but there are some major differences.
Also, I think I read a major spoiler about the marth-wannabe girl who turns out to be chrom's daughter from the future, is that bad?
I've never played any other Fire Emblem game, so will that affect my enjoyment of the story?