Действие Papers, Please разворачивается в стране победившего коммунизма под названием Арстоцка (Arstotzka), которая 6 лет воевала с соседней Колечией, а потом ровно пополам разделила с ней приграничный город Греспин. Мы играем за инспектора паспортно-визового отдела местной «берлинской стены», который все время сидит в своей каморке, копается в документах и решает, кому давать разрешение на въезд в Арстоцку, а кому нет.