In Paper Dungeons vertegenwoordigt elke speler een klassieke groep fantasyhelden in een grote zoektocht naar macht en glorie. Ze wagen zich door een kerker vol monsters en vallen om hun gevaarlijke missie te volbrengen. Gedurende acht shifts scherpen ze hun vaardigheden aan, vechten ze tegen angstaanjagende schurken en hun duistere handlangers, en proberen ze waardevolle schatten te bemachtigen.
Aan het einde van het spel keert elke groep helden terug naar hun dorpen om hun prestaties in de herberg te bespreken. Degene die het meest wonderbaarlijke avontuur beleefde en daarmee meer gloriepunten behaalde dan de anderen, is de grote winnaar!
