Вымышленная страна Арстотцка — это небольшой мир главного героя игры, где он каждый день будет проверять документы на таможне. Сюжет Papers, Please — головоломки с необычным подходом и графикой, а также началом симулятора — демонстрирует события с того, что главный герой выигрывает в лотерею профессию таможенника на контрольно-пропускном пункте. Его задачей будет проверка документов и постановка штампов. Ему дают квартиру восьмого класса, куда он перебирается с женой, а после этого трудовые будни съедают его.

На плечи иммиграционной службы ложится проверка документов не только жителей Арстотцки, которые решили покинуть страну, но и проверка паспортов соседней страны — Колечией, которая недавно закончила войну с нашим государством, вернув часть территорий. По началу мы можем просто ставить в документах — «отказано» или «принято». Как только среди проходивших через вас людей появляются шпионы, контр-бандисты и наркоторговцы, уровень игры повышается. За каждую правильно поставленную печать игрок получает по 5 единиц игровой валюты. В конце дня он решается потратить их, спуская на дом, оплату еды, алкоголь или другие свои нужны. Со временем геймплей становится труднее, поскольку правительство каждый день диктует нам новые правила, не всегда усложняющие игру, а проходящие мимо люди вызывают подозрение в весе, поле, лице, и других документах, таких как пропуск на работу, разрешение на въезд, разрешение на хранение контрабанды.