This site already have King Bounty, though it's the PC version and is really bad in comparison to the one I used to play on my Sega Genesis.
If you used the search feature, you probably got a wrong search because of the S of Kings.
Kings Bounty on Abadonnia.