Kâinatın Hâkimleri, Eternia’yı kurtarmak için yola çıkan Teela’nın hikayesini anlatıyor. He Man ile Skeletor arasındaki büyük çatışmanın ardından gezegen harap olur ve sihrin gücü hızla tükenmeye başlar. Teela, eski dostlarından uzaklaşmış halde yaşarken yaklaşan felaketi durdurmak için yeniden yola çıkıyor. Yanına Duncan ve Andra’yı alır, kayıp güçlerin izini sürerken tehlikeli topraklardan geçer ve beklemediği kişilerle iş birliği yapar. Mark Hamill’in oynadığı Skeletor, Eternia üzerindeki hakimiyetini büyütmek için fırsat kolluyor. Sarah Michelle Gellar’ın oynadığı Teela ise geçmişte saklanan gerçeklerle yüzleşirken umudunu da ayakta tutmaya çalışır. Her adımda yeni bir çatışma çıkar, zaman daralır ve yanlış bir hamle tüm kâinatı geri dönülmez bir yıkıma götürebilir.