Synonyms for Otherworldly (same or very similar meaning)
WordNet sense 1 (existing outside of or not in accordance with nature):
preternatural, transcendental, nonnaturalWordNet sense 2 (not existing in nature or subject to explanation according to natural laws; not physical or material):
supernaturalFrom the ODE community, based on WordNetadd/edit