SNES (1994, published by Kemco)
1-2 players(or 1 player can take a CPU partner)
https://www.gamefaqs.com/snes/588698-stone-protectors/faqs/20759
There is a rom for the unreleased Genesis version floating around the internet, but the SNES version did officially release to the North American and Japanese markets.
This was based on a cartoon that was based on the '90's troll dolls, that somehow saw a fairly recent movie based on them as well.