Trolls & Princesses é um jogo de “movimento operário”. Você joga como um dos quatro clãs de trolls e, para obter o favor do rei das montanhas, tenta impressioná-lo. Os jogadores são favorecidos (na forma de pontos de vitória) quando fazem o que os trolls costumam fazer: trocar changelings, “contratar” humanos, derrubar sinos de igreja, sequestrar princesas, construir sua caverna e usar magia troll. Para ter sucesso, os jogadores devem coletar recursos e mover seus trolls para realizar diferentes ações. O jogador com mais pontos de vitória no final pode se coroar o líder supremo do clã troll.