Kobra Khan viziton luftëtarët heroikë, duke ofruar një armëpushim në këmbim të ndihmës së tyre. Ai u thotë atyre se populli i tij, Reptonët (një klan gjarpërinjsh të cilit i përkiste para se të bashkohej me forcat e Skeletor) kanë nevojë për ndihmë - dikush ka shuar furrën që ngroh mbretërinë e tyre nëntokësore, duke e zhytur të gjithë mbretërinë në një të ftohtë të rëndë. Khan dëshiron që ata të gjejnë fajtorin dhe ta ngrohin përsëri furrën. He-Man, Man-At-Arms, Battle Cat dhe Orko shkojnë në mbretërinë e Repton-ëve me Khan-in, por shpejt zbulohet se Khan-it nuk i duhet besuar... sepse ishte ai që e shuajti vetë furrën, dhe ai synon ta akuzojë He-Man-in për krimin dhe t'i ekspozojë ata, me shpresën për të fituar kurorën e Mbretit Repton në këmbim!