Worlds that exist separately from each other and cannot be traversed through ... ah, "space travel." Magic would be required to link the worlds.

I don't believe it's so rare an idea here; I have heard of worlds where dragons or other creatures exist on a separate plane than humans.