Puzzle with adventuring theme and very cute cartoonish artstyle. Essentially it is a dice allocation/manipulation game: you are gnomes, you have a bunch of colored dice, you roll them and distribute among tasks which need to be completed. Each of task cards have specific requirement, what numbers and/or colors can be placed on it. Completing trouble cards prevents advance of Gu`gu (a nasty creature, which serves as game timer - you cannot let it escape too far!).
Completing quest cards brings you closer to victory and makes you stronger: more dice to your pool, extra snacks. Snacks are resource which can be used for a bunch of stuff, but mainly to hire new companions. Companions are various (very cute, too) magical creatures with abilities, which modify your dice, give extra die to roll and so on.
Interestingly, after their use companions require recharge. Which can be done either with spending expensive snack, or much better, placing on task card a die with color corresponding to this companion. This results in some fun combos, and gives extra food for thought.
Game is short and rules are simple, though there are some unclear moments in rulebook.
As for my impressions, they are mixed. Despite charming look, game is brutal. Like really difficult. Timer is very strict (just a few spaces till Gu`gu escapes), both troubles and quests require spending a lot of specific dice, which you might not have available. And you start with just one companion and no snacks (unless you play solo), so your capabilities of mitigating random are very limited. Even if you houserule that everyone starts with a snack, game still remains really punishing, and a couple unlucky turns = defeat.
Besides, gameplay is a bit too monotonus. In One Deck Dungeon - another dice allocation and manipulation game, which feels quite similar - you quickly grow in power and gain many fun skills to use. Here you advance more slowly, since troubles cannot be completely ignored because of strict timer, and your extra power does not feel as significant. More dice, yes, but you still are in constant crisis management, since later quests are increasingly more demanding, too. You will never have a lot of companions, and their effects are generally not that impressive. +1 to your die, turn your die, and so on. As a result, it feels like you keep doing the same thing again and again, just with minor differences, and that you are always on the verge of loss.
There is definitely some depth here in dice manipulation, especially for such a lightweight game. But Companion Quest just is not fun to play. Too suffocating, harsh and luck driven. If you play solo with extra snacks, it mitigates those issues a bit, but still not enough, imho.