Zabawa w grze podzielona została na dwa różne tryby. Zwiedzanie świata odbywa się w czasie rzeczywistym, natomiast bitwy toczą się w systemie turowym na planszy podzielonej na kilkadziesiąt heksów.
Świat w King’s Bounty: Legenda jest niesamowicie dopracowany graficznie i jednocześnie bardzo rozległy. Gracz ma możliwość eksplorowania mapy na kilku płaszczyznach, oprócz powierzchni może również zwiedzać np. rozległe lochy.
