Fabuła gry jest na pierwszy rzut oka nieco "poplątana". Otóż; do wyboru mamy następujących bohaterów:

- rycerza Sir Crismauna,

- paladyna Lorda Palmera,

- czarodziejkę Tynnestrę,

- barbarzyńcę Mad Mohama.

Wcielając się w jednego z powyżej wymienionych bohaterów naszym zadaniem jest odzyskać skradzione przez Arecha Dragonbreatcha Berło Ładu króla Maximusa.

W kradzieży Dragonbreatchowi pomogli Źli Baronowie.

Ten potężny artefakt pomagał Maximusowi w utrzymaniu ładu i porządku na swoich ziemiach, czyli: Continentii, Forestrii, Archipelii i Saharii.

Grając w King`s Bounty przemierzamy wszystkie te krainy zbierając skarby, zabijając potwory, podbijając zamki opanowane przez wroga a co najważniejsze - zbieramy kawałki mapy, która wskaże nam miejsce zakopania berła przez Arecha.

King`s Bounty daje graczom wiele możliwości gry i swobody w dokonywaniu misji. Możemy także decydować z kim i w jaki sposób chcemy walczyć.

Dzięki temu gra do dziś ma swoje rzesze fanów, którzy uznają ją lepszą nawet od samej HoMM I.