Em Cave Troll, cada jogador controla um grupo de exploradores que invadem o covil de um troll-das-cavernas. Usando cavaleiros, anões, ladrões e outros aventureiros, os jogadores procuram ouro e artefatos mágicos. Os jogadores devem ter cuidado, no entanto, porque eles não estão apenas competindo uns contra os outros, mas contra selvagens orcs, fantasmas assustadores, e o temível troll-das-cavernas!