If you are a neko, that means you were a cat before you were granted human form and magic, correct?  Or are there neko tribes running across Europe?

I honestly have no idea, its just that nekos weren't a magic wielding race according to the OP.