In King's Bounty: The Legend, impersonerai un “cercatore di tesori reale” al servizio di Re Mark il Saggio. Dopo un breve tutorial presso la Scuola dei Cavalieri, il giocatore riceve alcune truppe ed è libero di affrontare le missioni come meglio crede. Il Re fornisce le quest principali, ma ci sono numerose missioni secondarie che possono essere completate in qualsiasi ordine si desideri.