Rozgrywka W King’s Bounty: Legenda gracz wciela się w bohatera w świecie Endorii, który przysięga służbę królowi Darionu. Po krótkim samouczku w formie "egzaminu końcowego" w Szkole Rycerzy, gracz otrzymuje podstawowe oddziały i wyrusza w świat, by realizować wybrane przez siebie zadania. Główne wątki fabularne zleca król, ale w grze dostępnych jest wiele zadań pobocznych, które można wykonywać w niemal dowolnej kolejności.
Gracz ma do wyboru postać wojownika, paladyna oraz maga. Każda klasa specjalizuje się w jednym z trzech drzewek umiejętności w grze, chociaż gracze mogą do pewnego stopnia korzystać ze zdolności innych klas. Poprzez przydzielanie run otrzymanych jako skarb lub po osiągnięciu poziomu gracze wybierają, które umiejętności rozwinąć.
Rozwój postaci opiera się na zdobywaniu doświadczenia, które pozwala osiągać kolejne poziomy i uzyskiwać różnorodne bonusy wpływające na kluczowe statystyki, takie jak atak, obrona czy intelekt, a także zwiększać liczbę punktów dowodzenia. Dodatkowo, z każdym awansem na wyższy poziom bohater otrzymuje runy mocy, umysłu i magii.