In an effort to strengthen the Masters' defenses, Stratos journeys to the Ice Mountains to retrieve a rare metal called Eternium. Unbeknownst to the hero, Trap Jaw is also after the Eternium, and when the two confront one another, their battle causes them to fall into the caverns beneath the Ice Mountains. Because both are injured in the fall, they decide to form an uneasy alliance, unaware that they are being watched...

Nachdem die Krieger des Bösen Merman aus dem Kerker befreit haben, ist man sich in Eternia einig, dass man härteren Stahl braucht. Der Legende nach gibt es solchen im Eisgebirge, und er heißt Eternium. Stratos wird abkommandiert, um den Wahrheitsgehalt der Legende zu prüfen. Die Krieger des Bösen, die mitgehört haben, schicken ihm Trap-Jaw hinterher. Die beiden begegnen sich im Eisgebirge. Beim Kampf verletzen sie sich gegenseitig so schwer, dass sie in der unwirtlichen Gegend aufeinander angewiesen sind, um zu überleben. Während sich die restlichen Krieger des Bösen auf den Weg ins Eisgebirge machen, werden Stratos und Trap-Jaw fortwährend von Kulataks angegriffen, die sie sich mit Mühe und Not vom Leib halten können. Da Trap-Jaw den Nichtangriffspakt mehrere Male bricht, trennen sich ihre Wege. Stratos wird von den Kulataks gefangengenommen, die ihn beschuldigen, das Eternium stehlen zu wollen. Trap-Jaw erscheint, um die Kulataks gegen Stratos aufzuhetzen. Schließlich sperren die Kulataks beide in eine Vorratskammer, wo sich Trap-Jaw sofort über vermeintliches Eternium hermacht. Stratos stellt sich ihm in den Weg. Da die Kulataks heimlich zugeschaut haben, wissen sie nun, wem sie vertrauen können. Doch da erscheinen die Krieger des Bösen, die jedoch von He-Man in die Flucht geschlagen werden.