Randor will Adam auf sein zukünftiges Amt als König vorbereiten und nimmt ihn mit auf eine Staatsreise ins unterirdische Königreich Subternia, wo er zwischen Speleanern und Caligariern vermitteln will, die ihre Friedensverhandlungen abgebrochen haben. Gleichzeitig lässt sich Skeletor zu einer neuen Angriffsvariante auf Schloss Grayskull überreden, nämlich dem Angriff von unten, da er mit seinen Kriegern des Bösen zu Wasser, zu Lande und aus der luft schon alles versucht hat. Speleanische Späher berichten Randor und Lord Dactys, dem Anführer der Speleaner, dass Skeletors Krieger durch Subternia stolpern. Flugs verabschieden sich Randor, Man-At-Ams und Adam, um die Feinde abzufangen, was ihnen, kurz bevor das Böse von Schloss Grayskull Besitz ergreifen kann, auch gelingt. Dabei lernt Adam an Randor ganz neue Seiten kennen.