Di kerajaan Avalor, Elena mengajak Naomi menaiki gunung untuk menunjukkan pemandangan favoritnya dari kerajaan. Ia berkeluh-kesah kepada Naomi bagaimana dia terjebak dalam Jimat Avalor selama empat puluh satu tahun, dan memperlihatkan tongkat sihir yang rusak. Ia memberitahunya bahwa itu adalah tongkat sihir Shuriki dan bagaimana ia akan tetap terjebak dalam jimat jika bukan karena putri muda pemberani: Sofia. Kemudian, Elena berusaha memberitahu Naomi tentang cerita secara lengkap: Sebuah kereta kencana mengarah ke kastil Avalor sangat cepat karena dia dikejar oleh kabut hijau. Ketika kereta kencana sampai di kastil, Elena keluar untuk menyambut orang tuanya tepat waktu kabut tersebut menampakkan seseorang yang membunuh orang tua Elena dengan sebuah mantra. Lalu, Si penyihir berusaha menyerang Elena dengan mantra yang sama. Serangan tersebut membangunkan renungan yang dialami Sofia. Flora keluar dan meliburkan murid-murid untuk liburan musim panas. Ketika Sofia kembali menuju kereta kencana, jimat Sofia mulai bersinar biru yang memperingatkannya bahwa waktunya pergi ke Perpustakaan Rahasia.
Sementara itu, Raja Roland dan Ratu Miranda mencoba untuk memutuskan kemana mereka membawa anak-anak untuk liburan musim panas mereka. Ketika kembaran kerajaan bertemu mereka, mereka mengungkapkan mereka masih belum menemukan jalan keluar. Sementara itu, Sofia meraih dinding belakang dan menuju ke Perpustakaan Rahasia. Saat ia tiba, perpustakaan memilih buku berjudul "The Lost Princess of Avalor" (Putri yang Hilang dari Avalor) yang membuat Sofia terkejut. Ketika buku masuk ke bagian pendulum, ia berubah menjadi seorang pria diketahui sebagai Alakazar, Penyihir Kerajaan dari Avalor. Ia lalu berusaha memberitahu Sofia tentang cerita "The Lost Princess of Avalor", dimana kisah dari Putri Elena. Pada ulang tahun kelima belas, ia mendapat jimat Avalor dari ibunya. Tapi pada suatu hari yang naas, penyihir jahat yang mengambil kekuasaan bernama Shuriki menyerbu Avalor. Ia menyerang dan membunuh Raja dan Ratu dan menetapkan sasarannya di istana. Menurut cerita, Elena memilih menghadapi Shuriki seorang diri. Ketika Shuriki berusaha menyerangnya, jimatnya menyelamatkan kehidupan Elena dengan menariknya ke dalamnya. Alakazar menemukan jimat dan mengetahui satu-satunya jalan untuk membebaskan Elena adalah menemukan putri spesial untuk membebaskannya. Selama bertahun-tahun, Alakazar mencari putri tersebut sampai ia terlalu tua untuk meneruskannya. Lalu ia menggunakan sihir terakhir untuk mengubah dirinya menjadi buku yang dia ubah. Alakazar juga menjelaskan selama bertahun-tahun jimat telah dicoba banyak putri sebelumnya dan sampai sekarang jimat telah dipilih Sofia untuk membebaskan Elena, dan renungan yang ia alami itu Elena memberitahunya waktunya telah tiba untuk membebaskannya. Untuk membebaskan Elena, Sofia harus pergi ke Avalor dan memanggil chanulnya. Alakazar juga memperingatkan Sofia untuk berhati-hati dengan Shuriki yang sangat kuat dan jahat dari yang pernah ada. Sofia menemui keluarganya dan meyakinkan mereka dapat menghabiskan liburan mereka di kerajaan Avalor. Lalu, keluarga kerajaan Enchancia berlayar ke Avalor.
Keluarga kerajaan tiba di kerajaan Galleon di bawah komando dari Laksamana Vasquez. Ketika Sofia melihat kota Avalor, ia bertanya-tanya bagaimana ia menemukan rumah Alakazar di kota besar. Sofia terkejut mengetahui mereka akan bertemu Shuriki sejak Roland mengirim pesan di depan menceritakan mereka telah tiba. Itu kebiasaan Raja atau Ratu ketika mengunjungi kerajaan baru. Sementara itu, Shuriki menggunakan mantranya untuk menyiapkan kedatangan mereka lalu Esteban datang dan mengabarkannya mereka telah tiba. Keluarga Kerajaan disambut oleh sorak-sorai kerumunan. Tetapi, Sofia melihat kerumunan itu tidak benar-benar gembira. Shuriki tiba untuk menyambut mereka dan Sofia dengan segera waspada. Sofia melihat pemain suling untuk mengecewakan Shuriki. Ketika mereka sampai ke dalam kereta kencana, Sofia melihat penjaga Shuriki untuk mengambil suling dari anak yang memainkannya dan membingungkannya. Mereka tiba di Kastil Avalor dimana Shuriki memberi perjalanan mereka sebelum mengajaknya makan besar. Tiba-tiba, jaquin datang dan mengambil makanan. Shuriki hampir mengeluarkan tongkat sihirnya. Tetapi, Esteban menghentikannya dan memimpin mereka kembali ke dalam. Jimat Sofia bercahaya dan menariknya ke arah jaquin dimana Sofia mengambil kesimpulan mereka dapat membantunya. Sofia naik ke jaquin dan meminta bantuan mereka. Awalnya, jaquin menolak mereka tidak membantu teman Shuriki. Namun, setelah mendengar rencana Sofia untuk mengembalikan Putri Elena, jaquin langsung dengan senang hati membantu dan menerbangkannya ke rumah Alakazar.
