Paper Dungeon is een roll-and-write-spel dat het gevoel van een klassieke kerkerverkenning nabootst. Je neemt de rol aan van een groep middeleeuwse avonturiers: een krijger, een tovenaar, een geestelijke en een schurk.
In negen rondes gooi je met zes dobbelstenen. Je selecteert drie dobbelstenen en gebruikt de resultaten om je personages te verbeteren, magische items te produceren, genezingsdrankjes te maken of de kerker te verkennen. Zo kun je uitdagingen aangaan, schatten vergaren en monsters verslaan. Drie grote eindbazen wachten in de kerker. Wie aan het eind de meeste glorie heeft verzameld, wint.