It is said that there is a mysterious labyrinth harboring great secrets that might fulfill the wishes of those who discover them. Two countries respectively ruled by Queen Xina and King Bodd have been competing over the right to explore the labyrinth. However, strange events started happening one after the other: the guardian of the labyrinth died, his daughter disappeared, and King Bodd apparently fell under some sort of a curse. A goblin reporter named Blount get caught in the midst of these events as he attempts to interview the queen and the king. As if that weren't enough, Blount also gets bitten by a werewolf and falls in love, and must find a way to deal with both predicaments.

Goblins Quest is the third entry in the Gobliiins series. Like its predecessors, it is a puzzle adventure game with the emphasis on solving complex tasks confined to smaller areas rather than on exploration. Most levels occupy more than one screen and allow limited navigation between different areas. As the reduction of the title to a single "i" implies, this installment only features one controllable goblin. However, at various points of the game Blount will require assistance from other player-controlled characters such as Chump the parrot, Ooya the magician, and Fulbert the snake. In addition, Blount's own spontaneous transformation into a werewolf may affect the solution of some puzzles. The hero will also undergo a few other mutations and drastically change his size during the course of the game.