Le scénario met en scène un héros (le joueur a le choix entre un chevalier, un paladin, un sorcier ou un barbare) recueillant la « part du Roi » (the King’s bounty en anglais) chez une succession de vilains typiques de l'heroic fantasy. Chaque ennemi possède une partie d’un puzzle qui, une fois assemblé, révèle l’emplacement du « sceptre de l’ordre » qui a été dérobé. Avancer dans le jeu permet de gagner de la réputation auprès du roi, et donc de disposer de plus d'armées, afin de finir le jeu avant le nombre de tours imparti.