Per il suo quindicesimo compleanno, la giovane principessa Elena Castillo Flores, figlia dei sovrani del regno di Avalor, riceve in dono un amuleto magico in grado di proteggerla da ogni pericolo. La vita ad Avalor sembra scorrere tranquillamente, finché un giorno non giunge dalle Isole Settentrionali, Shuriki, una strega terribile,che, nel tentativo di impossessarsi del palazzo e dello stesso regno, uccide i genitori della principessa Elena. Il benefico mago di corte, Alakazar, salva la vita della sorella minore di Elena, Isabel, e i suoi nonni, imprigionandoli in un quadro grazie ad un incantesimo. La strega, però, cerca di uccidere Elena, ma si salva grazie ad un amuleto ricevuto in dono per il suo compleanno, rifugiandosi al suo interno. Trovato l'amuleto, Alakazar, nel tentativo di liberare Elena parte alla ricerca di una principessa in grado di liberare la giovane, ma senza successo. Passati 41 anni, Elena viene infine liberata e, dopo aver salvato la sorella e i nonni dal quadro, sconfigge la malefica Shuriki, riappropiandosi nuovamente del suo ruolo di principessa ereditaria.