Setelah terpisah selama 15 tahun, Pangeran Adam kembali ke Eternia berkat Sword of Power. Ia mendapati kerajaannya telah dikuasai Skeletor. Demi menyelamatkan keluarga dan dunianya, Adam harus menerima takdirnya sebagai He-Man, sang manusia terkuat di alam semesta.
Film dibuka dengan Pangeran Adam yang menceritakan asal-usul planetnya, Eternia. Dunia itu adalah tempat di mana sihir dan ilmu pengetahuan hidup berdampingan. Adam tinggal di kerajaan Eternos bersama ayah dan ibunya, Raja Randor dan Ratu Marlena.
Di Eternia, ada sebuah pedang legendaris bernama Sword of Power. Pedang itu diciptakan oleh The Sorceress dan menyimpan kekuatan para dewa. Siapa pun yang pantas memegangnya akan mendapatkan kekuatan luar biasa. Pedang tersebut dijaga di Castle Greyskull.
Saat masih kecil, Adam berlatih bersama anak-anak lain di bawah bimbingan Duncan, sang Man-At-Arms. Di sana juga ada Teela, anak angkat Duncan. Suatu hari, Raja Randor datang dan memaksa Adam berduel dengannya. Pertarungan itu selesai dengan cepat. Adam jatuh ke tanah, sementara ayahnya pergi tanpa menoleh lagi. Duncan hanya bisa membantu Adam berdiri dan menyuruhnya tetap kuat.
Teela mencoba menghibur Adam. Namun tidak lama kemudian, kerajaan diserang oleh Skeletor, penyihir jahat yang datang bersama tangan kanannya, Evil-Lyn. Para pejuang kerajaan seperti Fisto, Ram-Man, Mekaneck, dan lainnya berusaha menahan pasukan musuh agar tidak merebut Castle Greyskull. Duncan juga bertarung melawan Trap Jaw, tetapi ia kalah dengan cepat. Teela menyelamatkan ayah angkatnya, sementara Duncan merasa hancur karena kegagalannya.
Skeletor dan pasukannya akhirnya menyerbu Castle Greyskull dan menangkap Raja Randor. Mereka mencari Sword of Power. Ratu Marlena lalu membawa Adam dan pedang itu ke tempat aman. The Sorceress membuka portal menuju Bumi, dunia asal Marlena, agar Adam bisa diselamatkan bersama pedang tersebut. Pedang itu menjadi satu-satunya jalan bagi Adam untuk kembali ke Eternia.
Namun Skeletor berhasil menyusul. Ia melumpuhkan Marlena dan menangkapnya. Adam melompat ke portal, tetapi tanpa sengaja melepaskan pedang itu. Ia pun jatuh ke sebuah danau di Bumi.
Ternyata seluruh kisah itu sedang diceritakan Adam kepada teman kencannya di restoran. Tentu saja, perempuan itu mengira Adam sudah gila dan langsung pergi. Di Bumi, Adam memakai nama Adam Glenn dan tinggal bersama teman sekamarnya, Hussein. Hussein pun menganggap Adam aneh karena terus membicarakan Eternia seolah-olah tempat itu nyata.
Sejak kecil, Adam memang selalu dianggap aneh karena sering menyebut nama-nama seperti Ram-Man dan hal-hal dari Eternia. Kini ia bekerja di pekerjaan buntu yang tidak ia sukai, sambil terus mencari Sword of Power lewat Google, berharap bisa menemukannya dan pulang.
Suatu hari, Adam menerima pesan dari seseorang yang mengaku tahu lokasi pedang itu. Ia langsung meninggalkan pekerjaannya dan mengikuti petunjuk tersebut. Adam akhirnya menemukan Sword of Power di sebuah toko komik, terpasang pada sebuah patung besar. Ia mencabut pedang itu dan mencoba mengucapkan kata-kata ajaib agar bisa kembali ke Eternia. Namun di depan banyak orang, Adam lupa mantranya. Ia pun hanya terlihat seperti orang gila yang membawa pedang, lalu kabur dari toko.
Keesokan paginya, Adam ditangkap polisi karena mencuri pedang. Namun saat mobil polisi berada di jembatan, kekacauan terjadi. Salah satu prajurit Skeletor, Beast Man, muncul dan menyerang sambil mencari pedang tersebut. Adam berhasil keluar dari mobil polisi dan mencoba kabur. Di tengah kepanikan itu, Teela muncul dan membantunya melawan Beast Man.
Adam sempat terkejut melihat Teela yang kini sudah dewasa. Mereka berdua melarikan diri, lalu Teela membawa Adam ke pesawatnya. Di depan banyak orang, mereka terbang pergi sebelum Beast Man sempat menangkap mereka.
Teela membawa Adam kembali ke Eternia. Namun selama Adam hilang, Eternia sudah berubah menjadi dunia yang hancur di bawah kekuasaan Skeletor. Teela membawa Adam menemui para pejuang yang tersisa. Di sana terungkap bahwa nama-nama konyol seperti Fisto sebenarnya adalah julukan yang dibuat Adam saat kecil karena ia tidak tahu nama asli mereka.
Para pejuang tidak percaya bahwa Adam adalah pangeran yang lama hilang. Mereka pun memenjarakan Adam dan Teela. Di penjara, Adam bertemu kembali dengan Duncan, yang kini menjadi pemabuk pahit setelah kekalahannya dari Trap Jaw. Mereka juga bertemu Roboto, robot tempur yang diubah Duncan menjadi robot pelayan cerewet. Setelah diyakinkan Adam, Roboto menggunakan kekuatannya untuk menjebol dinding dan membantu mereka kabur.
Tak lama kemudian, Trap Jaw dan anak buahnya menyerbu markas para pahlawan untuk mencari pedang. Adam mencoba menyelesaikan masalah dengan bicara baik-baik, tetapi Trap Jaw tidak mau mendengar. Adam pun terpaksa bertarung. Saat itulah The Sorceress berbicara kepadanya dan mengingatkan kata-kata yang harus ia ucapkan.
“By the power of Greyskull… I have the power!”
Begitu Adam mengucapkannya, tubuhnya dipenuhi kekuatan luar biasa. Ia menjadi jauh lebih kuat dan mampu mengalahkan Trap Jaw, bahkan merobek lengan mekaniknya. Para pahlawan berhasil kabur, tetapi Skeletor kini tahu bahwa Adam memiliki Sword of Power.
Skeletor murka karena anak buahnya gagal merebut pedang. Ia kemudian mengejar para pahlawan. Di tengah hutan, Adam mulai belajar menggunakan kekuatannya. Ia bertarung melawan pesawat-pesawat musuh, bahkan melempar salah satunya ke pohon.
Namun Skeletor berhasil menangkap para pejuang Heroic Warriors dan menyandera mereka. Ia memaksa mereka mengungkap siapa pemilik pedang itu. Salah satu pejuang, Moss Man, dibunuh dengan kejam ketika menolak bicara. Akhirnya Fisto mengaku bahwa pedang itu ada pada Pangeran Adam.
Di hutan, Adam berbicara dari hati ke hati dengan Duncan. Ia juga sempat memiliki momen dekat dengan Teela, meski Teela menegaskan bahwa mereka hanya teman. Tak lama kemudian, Skeletor memproyeksikan dirinya melalui cahaya aurora dan memberi tahu Adam bahwa kedua orang tuanya masih hidup. Ia berjanji akan mempertemukan mereka jika Adam membawa Sword of Power ke Snake Mountain.
Adam pergi ke Snake Mountain bersama Teela, Duncan, dan Roboto. Di sana, ia bertemu Skeletor dan melihat ayahnya, Raja Randor. Adam tahu ini jebakan, dan benar saja, pasukan Evil Warriors muncul. Adam melawan mereka, sementara Randor menyaksikan putranya dengan rasa kagum.
Namun dalam pertarungan itu, Adam tidak sengaja membuat langit-langit runtuh menimpa Randor. Skeletor berhasil kabur membawa pedang, sementara Adam berusaha menyelamatkan ayahnya dari reruntuhan. Sebelum meninggal, Randor menyesali cara ia memperlakukan Adam saat kecil. Ia akhirnya mengakui bahwa ia bangga pada putranya.
Adam dan para pahlawan kemudian ditangkap dan dipenjara bersama pejuang lainnya. Di sana, Adam bertemu kembali dengan ibunya, Marlena, dan harimau peliharaannya, Cringer. Adam merasa semua kekacauan ini adalah salahnya, tetapi Duncan menyemangatinya agar tidak menyerah.
Sementara itu, Skeletor mencoba memakai kekuatan Sword of Power. Namun saat ia mengucapkan kata-kata ajaib, tidak terjadi apa-apa. Evil-Lyn lalu meyakinkannya bahwa ia bisa mendapatkan kekuatan itu melalui sebuah ritual di Castle Greyskull.
Adam membangkitkan semangat para pahlawan. Mereka bekerja sama untuk merebut kembali Eternos. Roboto membantu mereka keluar dari sel. Fisto, Ram-Man, Mekaneck, dan para pejuang lain menggunakan kemampuan khas mereka untuk menghajar pasukan Skeletor. Duncan dan Roboto juga kembali bertarung bersama setelah Roboto diprogram ulang menjadi robot tempur.
Dalam pertarungan melawan Trap Jaw, tubuh Roboto hancur ditembak. Duncan kemudian melompat ke kapal Trap Jaw dan bertarung dengannya. Ia memasukkan granat ke mulut Trap Jaw lalu melompat keluar sebelum musuh itu meledak.
Adam dan Teela menyusup ke Castle Greyskull untuk menghadapi Skeletor dan Evil-Lyn. Teela bertarung melawan Evil-Lyn, sementara Adam menghadapi Skeletor. Dalam duel itu, Skeletor berhasil masuk ke pikiran Adam dan menghancurkan Sword of Power dengan tongkatnya. Ia menusuk Adam dengan pecahan pedang dan meninggalkannya sekarat.
Dalam keadaan hampir mati, Adam seolah kembali ke apartemennya di Bumi. The Sorceress muncul dan mengatakan bahwa kekuatan itu sebenarnya tidak pernah berada di dalam pedang. Kekuatan itu selalu ada di dalam dirinya.
Adam bangkit kembali. Ia memulihkan pedang dan mendapatkan kekuatannya lagi. Untuk terakhir kalinya, Adam mencoba menyadarkan Skeletor seperti seorang pahlawan. Namun Skeletor dengan bangga mengaku bahwa ia memang senang menjadi jahat.
Adam pun tidak menahan diri lagi. Ia menghajar Skeletor habis-habisan, lalu meremukkan tongkatnya. Energi dari tongkat itu menghancurkan tubuh Skeletor. Evil-Lyn berhasil melarikan diri.
Enam bulan kemudian, Eternos kembali berjaya. Marlena kembali memimpin kerajaan. Duncan kembali menjadi Man-At-Arms dan berhasil memperbaiki tubuh Roboto. Para Heroic Warriors pun bersatu kembali.
Adam bahkan membawa Hussein ke Eternia untuk membuktikan bahwa semua ceritanya selama ini nyata. Ketika muncul sinyal bahaya baru, Adam segera bersiap. Ia menaiki Cringer, yang kini memakai zirah Battle Cat, lalu melaju melintasi Eternia sebagai pelindung barunya.
Dialah He-Man.
Sebelum kredit bergulir, penyihir kecil Orko muncul untuk menyapa penonton dan mengucapkan perpisahan, “sampai jumpa lain kali.”
Dalam adegan mid-credit, Duncan menemukan Marlena sedang memandangi kerajaan dengan murung. Duncan berjanji bahwa anak Marlena yang satu lagi masih hidup dan suatu hari akan kembali ke Eternos. Di Fright Zone, terlihat seorang putri pejuang bernama Adora, yang juga dikenal sebagai She-Ra.
Dalam adegan post-credit, Evil-Lyn menemukan tengkorak Skeletor dan membawanya pergi. Suara tawa jahat Skeletor terdengar sebagai penutup.
