[throwaway60707]

I see it much more simply.

It makes you feel a sense of wonder through magical abilities, places and creatures - it's fantasy.

It talks about advanced civilizations with unknown/impossible technology - it's sci-fi.

That's the distinction bookstores make, IMHO.