Bizonyára emlékeznek még a stratégiákat kedvelő játékosok a Majesty című programra, melyben nem irányíthattuk közvetlenül a fantasy hősöket, hanem csak jutalmak kitűzésével próbálhattuk rávenni őket, hogy tegyék meg a számunkra fontos dolgokat. Hasonló lesz a helyzet a második részben, a Majesty Legendsben is, noha a fejlesztő Cyberlore Studios ígérete szerint jóval többfajta küldetés vár a héroszokra. A még egyelőre kiadóra váró folytatásban ezen felül a hősök, ha elég magas a karizmájuk, békés úton is megoldhatják az előttük tornyosuló problémákat. Szintén új vonás a környező nemzetek szerepeltetése, kikkel a kapcsolatot szintén a hőseinken keresztül tarthatjuk.