Elena, a bátor és kalandvágyó hercegnő 41 év után szabadul az amulet fogságából, ahová egy gonosz boszorkány varázsolta őt. Az ifjú hercegnő arra készül, hogy uralkodjon az országa felett, ám Elena kénytelen belátni, hogy ez korántsem olyan egyszerű dolog. Országlása első napja előtt máris kénytelen szembenézni Avalor egyik rejtéllyes problémájával: a hajók sorban tűnnek el a kikötőből. Segítőivel a titok nyomába ered, hogy kiderítse, kik lopkodják a hajókat.