King's Bounty: The Legend je kombinace realtime RPG adventury v krásně zpracovaném fantasy světě, a tahových soubojů podobných jako v sérii HoMaM. Příběh hry se dá označit za tradiční fantasy pohádku s ďábelskými mágy, moudrým králem, nebojácnými rytíři a krásnými ženami, v jehož rámci bude hrdina, nebo hrdinka bojovat proti řadě nepřátel za záchranu světa.

Hra je rozdělena na dvě části. V té první se hráč normálně pohybuje po (plně zoomovatelném) herním světě bez jakýchkoli omezení. Objevuje nové lokace, nachází tajná místa, poklady, studny, komunikuje s ostatními postavami, nakupuje vybavení a spoustu dalšího. Druhá část představuje z výše zmíněné tahové souboje.