Un ambassadeur d'un autre royaume se rend au Palais Royal pour offrir un présent au roi Randor. Mais Man-At-Arms reconnaît en lui Skeletor déguisé et, tentant de l'arrêter, est transformé en statue de cristal. He-Man et Teela doivent alors se rendre aux Îles de la Fumée Noire, où le grand et ancien dragon Granamyr connaît le seul sortilège capable de libérer Man-At-Arms de sa transformation. Mais leur tâche s'avère loin d'être facile : non seulement Granamyr se méfie des humains et hésite à les aider, mais il exige qu'ils abattent l'arbre vivant nommé Arbre Céleste pour leur révéler le sortilège. He-Man sera-t-il prêt à ôter une vie si c'est le seul moyen de sauver celle de son ami ? 359.