Peli sijoittuu aikaan ennen He-Man and the Masters of the Universe-sarjaa / sarjoja. He-Mania ja Harmaakallon linnaa ei ole vielä olemassakaan, kuten ei Randorin valtakuntaakaan, saati Skeletoria ja Käärmevuorta. Pelissä eletään Eternian historian tärkein päivä, jossa paljastuu, mistä Skeletor ja He-Man oikeastaan taistelevat tulevaisuudessa ja miksi. Disclaimer: Peli ei noudata eikä edes pyri noudattamaan virallista taustatarinaa, vaan luo oman tarinansa, joka voisi sopia myöhempiin tarinoihin.