Poruszanie się po świecie Poza walką, która odbywa się w systemie turowym, gracz porusza się po mapie świata w czasie rzeczywistym, z możliwością wstrzymania gry. Wrogowie na mapie podążają za graczem, gdy znajdzie się on w ich pobliżu, co może prowadzić do starcia, jeśli dojdą do jego postaci. W przeciwnym razie gracz może swobodnie eksplorować różnorodne lokacje, w których czas płynie w cyklu dnia i nocy, bez udziału systemu tur. Skarby i przedmioty można zbierać, kierując postać w ich stronę, a z neutralnymi postaciami można wchodzić w interakcje, zazwyczaj w celu dokonania zakupów lub realizacji zadań.
Walka Tak jak w serii Heroes of Might and Magic i oryginalnej grze z 1990 roku, w King’s Bounty: Legenda walka odbywa się w trybie turowym, na planszy podzielonej na heksagony. Postać gracza nie walczy bezpośrednio, lecz dowodzi maksymalnie pięcioma oddziałami. W skład jednostek wchodzą zarówno zwykli żołnierze (np. rycerze czy łucznicy), jak i fantastyczne stworzenia (np. elfy, demony czy smoki). Wielkość oddziałów waha się od jednej jednostki do setek żołnierzy, a ich maksymalna liczebność zależy od współczynnika "Dowodzenia" postaci.