He-man y sus amigos deben viajar a la Tierra del siglo XX para rescatar una llave cósmica que les permita derrotar a Skeletor, que se ha apoderado del castillo de Grayskull y que mantiene prisionera a Sorceress. Los inconvenientes son que Skeletor posee otra llave y que la original está en manos de unos jóvenes terrícolas, que creen que es un instrumento musical.

La Agencia se pone en contacto con un agente retirado de una Agencia de Inteligencia para detener a un robot ultrasecreto que está matando a algunos funcionarios del gobierno. Esa no será una tarea fácil, porque el robot parece humano y fue construido específicamente para ser un asesino eficiente, sin mencionar que es casi invulnerable.