Cube Quest est un jeu d’adresse dans lequel des dés cubiques creux et légers sont propulsés du doigt sur des tapis en caoutchouc. Les cubes qui quittent les tapis sont éliminés. Les joueurs alternent jusqu’à ce que l’un d’eux remporte la victoire en battant le roi adverse. Les cubes risquent aussi d’être capturés en territoire ennemi : s’ils atterrissent face « ombre » visible, ils sont faits prisonniers et doivent être lancés comme des dés pour déterminer s’ils s’échappent.
Chaque cube possède une force et des capacités spéciales différentes, comme effectuer des propulsions supplémentaires, immobiliser un cube adverse, ressusciter un cube éliminé ou se dissimuler avant de se repositionner stratégiquement.
Le jeu propose un système simple de création d’armée basé sur des points. Avant la partie, chaque joueur compose une force d’un maximum de 40 points pour accompagner son roi, puis choisit la disposition de ses cubes afin de mettre en place sa propre formation d’attaque et de défense.