Sementara semua orang di istana kerajaan Eternia sedang mempersiapkan ulang tahun Adam dan Adora, Adam membantu Man-At-Arms menyelesaikan Sky Spy, sebuah pesawat ulang-alik yang dimaksudkan untuk memata-matai Skeletor. Namun, saat mereka kembali ke istana, Orko masuk ke dalam kapal dan mengacaukan kontrolnya, menyebabkan kapal itu meledak bersama dia di dalamnya. Skeletor melihat pesawat itu dan, meskipun tidak mengetahui apa itu atau siapa yang menerbangkannya, dia mengejarnya di Collector. Sebelum dia bisa menjatuhkannya, He-Man dan She-Ra, yang juga tidak menyadari bahwa Orko ada di Sky Spy, muncul dan membuat lubang di Kolektor, melemparkannya keluar jalur.
Orko, sementara itu, mencoba membuat Sky Spy mendarat melalui mantra sihir, yang menyebabkan pesawat ulang-alik menghilang dari atmosfer Eternia dan mendarat di suatu tempat di Bumi. Segera setelah itu, dia bertemu dengan dua anak bernama Miguel dan Alisha, yang pergi keluar untuk mengambil pohon Natal keluarga mereka dan tersesat saat melakukannya. Orko membawa mereka ke Sky Spy yang jatuh, tempat mereka menjelaskan Natal kepadanya.
Kembali ke Eternia, semua orang menemukan bahwa Orko hilang ketika mereka menemukan buku mantra sihirnya di dekat landasan peluncuran Sky Spy. Man-At-Arms berhasil mendapatkan koordinat lokasi Sky Spy, yang dikenali Ratu Marlena sebagai koordinat Bumi. Sayangnya, Transport Beam Man-At-Arms membutuhkan Carium Water Crystal, yang tidak ada di Eternia, untuk mendapatkan kekuatan yang cukup untuk membawa Orko kembali. Adora menyarankan bahwa mungkin ada satu di Etheria, dan, setelah diam-diam berubah menjadi She-Ra, mengendarai Swift Wind.
Sesampainya di Etheria, She-Ra meminta bantuan Mermista untuk mendapatkan kristal tersebut, yang dijaga oleh makhluk ganas yang dikenal sebagai Monster Binatang. Mereka berhasil mengamankan kristal yang mereka miliki, tetapi saat She-Ra dan Swift Wind bersiap untuk pergi, mereka dihentikan oleh sekelompok ancaman android besar, Monstroid, yang telah diberitahu tentang mereka oleh beberapa temannya yang dikenal sebagai the mesin. Monstroid menjebak mereka dan berangkat ke markas mereka, memungkinkan She-Ra dan Swift Wind melarikan diri.
Sekembalinya Adora dengan kristal, Man-At-Arms membuat Transport Beam berfungsi, dan benar saja, Orko dan Sky Spy diangkut kembali, tetapi Orko telah membawa Miguel, Alisha, dan pohon Natal mereka bersama mereka. Setelah penjelasan diberikan, anak-anak diberi tahu bahwa mungkin diperlukan waktu beberapa hari agar kristal tersebut terisi ulang sebelum mereka dapat kembali ke Bumi, dan mereka cukup tertekan karena mungkin melewatkan Natal. Ratu Marlena, yang bersimpati dengan anak-anak dari planetnya sendiri, memutuskan untuk menggabungkan pesta ulang tahun Adam dan Adora menjadi pesta Natal. Sementara itu, Skeletor dan Hordak dipanggil oleh pemimpin tertinggi mereka, Horde Prime, yang percaya bahwa semangat Natal yang kini dibawa ke Eternia adalah satu-satunya hal yang dapat menghentikan kebangkitannya. Dia memerintahkan mereka untuk menangkap dua anak Bumi, menjanjikan hadiah, yang memicu persaingan sengit antara Skeletor dan Hordak.
Segera, saat Bow selesai menulis lagu yang dia tulis tentang Natal, Hordak muncul dan menggunakan balok traktor untuk menangkap Miguel dan Alisha, membawa Orko bersama mereka. Dia dan antek-anteknya tidak bisa pergi jauh, sebelum kapal mereka dijatuhkan oleh Monstroids, yang menyandera anak-anak untuk menghadapi Horde Prime sendiri, dan memaksa Hordak dan anak buahnya mundur. Untungnya, Manchines muncul untuk menyelamatkan Orko dan anak-anak. Monstroid mencoba menghentikan mereka melarikan diri, tetapi He-Man dan She-Ra, yang telah diberitahu tentang lokasi anak-anak tersebut oleh Peekablue, muncul tepat pada waktunya untuk menangani mereka, dengan bantuan dari Manchines lainnya.
Namun selama pertempuran Skeletor tiba dan menangkap Miguel, Alisha, dan anak anjing Manchine bernama Relay. Hordak muncul kembali dan menembak jatuh skuter angkasa Skeletor, mendaratkannya di pegunungan bersalju; karena itu, Skeletor kini terpaksa membawa tawanannya ke Horde Prime dengan berjalan kaki. Selama perjalanan, dia merasakan dorongan kebaikan yang tidak biasa yang mengakibatkan dia mengenakan jaket musim dingin kepada anak-anak untuk melindungi mereka dari hawa dingin, membawa Relay agar dia tidak mati kedinginan, dan bahkan melindungi anak-anak dari binatang salju. Dia juga bertanya kepada anak-anak tentang Natal, sambil berusaha meyakinkan mereka - dan dirinya sendiri - bahwa dia masih orang jahat.
Saat Horde Prime tiba dengan kapalnya, He-Man, She-Ra, dan Orko akhirnya menyusul. Tapi Hordak juga datang, menjatuhkan Skeletor dengan menangkis ledakan laser yang terakhir, dan mengalihkan perhatian He-Man dan She-Ra dengan mengirimkan Pasukan Horde miliknya. Tepat pada waktunya, Relay berhasil membangunkan Skeletor, yang menyelamatkan calon tawanannya dengan menembak jatuh kapal Horde Prime yang tiba. Marah, Horde Prime mencoba menembak Skeletor, tapi He-Man dan She-Ra mengangkat kapalnya dan melemparkannya ke luar angkasa sebelum dia mendapat kesempatan. Yang mengejutkan He-Man, anak-anak berterima kasih kepada Skeletor karena telah menyelamatkan mereka, dan Skeletor lega mengetahui bahwa Natal hanya terjadi setahun sekali.
Kembali ke istana, saat orang-orang baik merayakan pesta Natal mereka, Adam, berpakaian seperti Sinterklas, memberikan sabuk terbang kepada anak-anak. Man-At-Arms kemudian menggunakan Transporter untuk mengirim Miguel dan Alisha kembali ke rumah mereka di Bumi, di mana mereka disambut kembali oleh orang tua mereka. Di akhir acara spesial, Pangeran Adam dan Orko menyampaikan pesan moral Natal yang sangat istimewa. Adam menyatakan bahwa “Meskipun kita merayakannya dan mendapatkan hadiah, Natal adalah tentang kepedulian, berbagi dan niat baik dan semangatnya ada dalam diri kita semua”. Dan dengan cara yang menyenangkan, Orko menyatakan bahwa yang membuatnya bahagia di hari Natal adalah...hadiah.
