Ella Incantata si svolge nel fittizio Regno di Frell, senza equivalente nel mondo reale. L'ambientazione attinge pesantemente all'Europa medievale, fondendo influenze culturali britanniche, francesi e tedesche con il folklore delle fiabe. L'atmosfera è distintamente medievale europea: familiare ma fantastica.