Dans la veine d'un Smash Bros., Paperbound mise sur des combats réunissant jusqu'à 4 joueurs en multijoueur local. Le twist est que les combats se déroulent à l'intérieur de grandes œuvres littéraires telles que Voyage au Centre de la Terre, Dante's Inferno et d'autres. Les 11 principaux combattants sont également inspirés par les livres qui servent d'arènes, ce qui n'empêche pas quelques invités tirés d'autres jeux de prendre part aux batailles (Juan de Guacamelee, le capitaine de VVVVVV ou le Locksmith de Monaco).

Dans chaque arène, les héros peuvent courir sur les murs ou se projeter pour asséner un grand coup de ciseaux aux adversaires. Il leur est aussi possible d'envoyer une grosse masse d'encre pour occasionner un maximum de dégâts.