マン・アット・アームズの称号を授与されたティーラ。エターニアで祝典が催されるなか、スケルター率いる悪の軍団がグレイスカルに攻撃を仕掛けてくる。

よう兵として、相棒とともに世を渡り歩くティーラ。ある日、謎の女性にスネーク・マウンテンの奥深くから古い酒杯を取り戻してほしいと頼まれる。

トリ・クロップスのカルト集団から村を守ろうと立ち向かうティーラたち。そこで、衰弱するオルコを救うために魔法の水をくみに来ていたダンカンと遭遇。

力の剣を捜すティーラは、サブターニアで仲間とはぐれてしまう。そこに影の支配者が現れ、恐怖と引き換えに力の剣を与えるという取引を持ちかける。

ティーラたちはプレターニアにたどり着くが、懐かしい人物からこの楽園には出口がないと告げられる。ロボトは力の剣を打ち直すため、身の危険を冒す。

While the Sorceress, Adam and the others look on helplessly, Skeletor exploits his newfound power to evil lengths, plunging Eternia into chaos.

Adam calls down the power of Grayskull without wielding the sword and clashes with Skeletor, then sets his sights on an improbable target.

As Evil-Lyn begins to doubt Skeletor's motives, she recalls how she first met the power-mad tyrant and ultimately decides to make an unexpected move.

Aware of her legacy, Teela tries to manifest her powers to call for aid in their struggle against Evil-Lyn, while Adam partners with an unlikely ally.

Teela assumes her new role and Adam reclaims the Sword of Power as the final confrontation for the fate of Eternia — and the entire universe — begins.