The Paper Monsters содержит 16 уровней и 4 окружающих среды (зеленые луга, льды, пустыня, и развалины в пустыне). Кроме того, после прохождения игры открываются бонусные среды. Управление возможно сенсорным методом и через джойстик. Главный герой, безымянный картонный робот, должен победить завоевателя Бумажной страны и его бумажных монстров. Геймплей похож на Super Mario, устранение врагов ведется путем прыжков на их головы. Прыжок, а также двойной прыжок, осуществляется нажатием на экран. На уровнях встречаются полезные предметы. Иногда, как в «Марио», можно переместиться на новую секцию уровня посредством трубы. В The Paper Monsters также есть боссы.
После прохождения первой главы раскрывается режим «Рывок» (Dash). В нем героем является бумажный монстр, который бежит вперед и не может остановиться. Игрок должен избегать врагов, прыгать на грибах-«батутах», перепрыгивать бездонные ямы и собирать предметы; главной целью в режиме является набор очков.