Em Paper Dungeons, cada um dos jogadores representa um clássico grupo de heróis de fantasia em uma grande busca por poder e glória. Eles se aventuram por uma masmorra cheia de monstros e armadilhas para cumprir sua perigosa missão. Ao longo de oito turnos, aprimoram suas capacidades, combatem vilões terríveis e seus lacaios tenebrosos e tentam recuperar valiosos tesouros.

No fim da partida, cada grupo de heróis retorna a seus vilarejos para contar seus feitos na taverna. Aquele que teve a aventura mais prodigiosa, obtendo assim mais pontos de glória que os outros, é o grande vencedor!