Alla fine Skeletor™ ce l'ha fatta, è tornato indietro nel tempo per combattere King Grayskull™, molto prima ancora che esistessero King Randor e Prince Adam. Impedisci a Skeletor™ di cambiare la storia! Seguilo mentre raccogli alleati e aiuti King Grayskull™. Contrasta i guerrieri malvagi dall'invasione.
Durante il gioco i giocatori dovranno attraversare le numerose montagne, foreste e terre paludose, mentre intraprendono missioni per potenziare i personaggi scelti, incontrando nemici e mostri familiari lungo la strada. Addomestica le bestie feroci per cavalcarle attraverso le pianure e in battaglia. Completa le missioni per prendere il controllo di luoghi chiave in tutto il paese per aumentare il tuo potere.