Synonyms for Preternatural (same or very similar meaning)
WordNet sense 1 (surpassing the ordinary or normal):
uncanny
WordNet sense 2 (beyond what is ordinary or usual; highly unusual or exceptional or remarkable):
extraordinary
WordNet sense 3 (existing outside of or not in accordance with nature):
otherworldly, transcendental, nonnatural
WordNet sense 4 (not existing in nature or subject to explanation according to natural laws; not physical or material):
supernatural
From the ODE community, based on WordNet
add/edit