Najwięcej czasu w produkcji zajęła narracja. Pope zapowiedział Return of the Obra Dinn w 2014 r., Pracując nad Papers, Please, oczekując wydania w tamtym lub następnym roku. Praca nad elementami narracji i rozgrywki zajęły mu jednak około dwóch lat pracy, wymagając od niego nauki języka programowania Maya. Pope pierwotnie przedstawił bezpłatną, wersję demonstracyjną na Konferencję Game Developers Conference w 2016 r., w której gracz mógł wydedukować tylko sześć postaci, ale poza tym miał do dyspozycji wszystkie pozostałe mechanizmy. Gracz odkrywał zgony w porządku chronologicznym. Opinie graczy były pozytywne, więc zaczął rozszerzać fabułę gry, wiedząc, że musi się upewnić, że w krótkich scenach, tuż przed śmiercią zawartych jest wystarczająco dużo informacji. Na własny użytek stworzył arkusze kalkulacyjne, aby połączyć ze sobą różne postacie i ich losy, a także upewnić się, że gracze będą w stanie podążyć tokiem kolejnych śmierci wraz z odkrywaniem przyczyn zgonów niektórych postaci. Dlatego dodał do dialogów elementy niezbędne do wielu scen i zatrudnił aktorów głosowych, którzy naśladowali akcenty z epoki.