Il est dit qu'il y a un mystérieux labyrinthe qui abrite de grands secrets qui pourraient accomplir les souhaits de ceux qui les découvrent. Deux pays, respectivement gouvernés par la reine Xina et le roi Bodd, ont été en concurrence sur le droit d'explorer le labyrinthe. Cependant, des événements étranges se sont produits l'un après l'autre: le gardien du labyrinthe est mort, sa fille a disparu, et le roi Bodd est apparemment tombé sous une sorte de malédiction. Un journaliste goblin nommé Blount se fait prendre au milieu de ces événements alors qu'il tente d'interviewer la reine et le roi. Comme si cela ne suffisait pas, Blount se mord aussi par un loup-garou et tombe amoureux, et doit trouver un moyen de traiter les deux situations. Goblins Quest est la troisième entrée de la série Gobliiins. Comme ses prédécesseurs, c'est un jeu d'aventure de puzzle avec l'accent sur la résolution des tâches complexes confinées à des zones plus petites que sur l'exploration. La plupart des niveaux occupent plus d'un écran et permettent une navigation limitée entre les différentes zones. Comme la réduction du titre à un seul i implique, cet installation ne comporte qu'un seul goblin contrôlable. Cependant, à différents points du jeu Blount nécessitera l'assistance d'autres personnages contrôlés par le joueur tels que Chump le perroquet, Ooya le magicien et Fulbert le serpent. De plus, la propre transformation spontanée de Blount en loup-garou peut affecter la solution de quelques puzzles. Le héros subira également quelques autres mutations et changera drastiquement sa taille au cours du jeu.