Gargoyle’s Quest is an action-adventure game in which players control Firebrand, a gargoyle who defends the Ghoul Realm from invading forces known as the Destroyers. The game combines side-scrolling action with exploration elements, allowing the player to use abilities such as flight and fire attacks to progress. Throughout the game, Firebrand collects items that enhance his abilities and aid in combat.

Firebrand is a gargoyle who is predestined to be the Red Blaze who saves the Ghoul Realm from the evil wrath of King Breager and brings peace to the land once again. A long time ago, the Ghoul Realm barely escaped great peril. A large army of Destroyers came from a neighboring universe. The creatures of the Ghoul Realm were no match for the powerful Destroyers. Just when everyone had given up hope, a great fire swept over the Realm, wiping out the Destroyers' army. Several hundred years have passed and the Realm is threatened once again...