Paper Dungeons unisce i meccanismi da gioco quasi-solitario tipici dei paper-and-pencil sul modello di Welcome To... con le logiche avventurose dei dungeoncrawler. L'idea, in effetti, è proprio quella di rievocare le sensazioni di giochi di esplorazione dungeon, come il vecchio Heroquest: ogni turno si scelgono 3 dei 6 dadi rollati e li si usa per aumentare il livello dei personaggi, creare oggetti magici e pozioni, e in generale per proseguire nel sotterraneo. Lo scopo è quello di raccogliere più gloria degli altri giocatori.