Gargoyle's Quest é um jogo de ação e aventura no qual os jogadores controlam Firebrand, uma gárgula que defende o Reino Carniçal das forças invasoras conhecidas como Destruidores. O jogo combina ação de rolagem lateral com elementos de exploração, permitindo que o jogador use habilidades como ataques de voo e fogo para progredir. Ao longo do jogo, Firebrand coleta itens que aprimoram suas habilidades e ajudam no combate.

Firebrand é uma gárgula que está predestinada a ser a Chama Vermelha que salva o Reino Carniçal da ira maligna do Rei Breager e traz paz à terra mais uma vez. Há muito tempo, o Reino Carniçal mal escapou de um grande perigo. Um grande exército de Destruidores veio de um universo vizinho. As criaturas do Reino Carniçal não eram páreo para os poderosos Destruidores. Quando todos perderam a esperança, um grande incêndio varreu o Reino, aniquilando o exército dos Destruidores. Várias centenas de anos se passaram e o Reino está ameaçado mais uma vez...