Un embajador de otro reino visita el Palacio Real para presentarle un regalo al rey Randor. Pero Man-At-Arms reconoce al hombre como Skeletor disfrazado y, en un intento por detenerlo, se convierte en una estatua de cristal. He-Man y Teela deben viajar a las Islas del Humo Oscuro, donde el gran y antiguo dragón Granamyr conoce el único hechizo para revertir el efecto sobre Man-At-Arms. Pero su tarea está lejos de ser fácil, ya que Granamyr no solo sospecha de los humanos y es reacio a ayudarlos, sino que dice que solo les dará el hechizo si cortan el árbol viviente llamado Skytree. ¿He-Man tomará voluntariamente una vida si es la única forma de salvar la de su amigo?