Druckmann w 2018 roku został awansowany na wiceprezesa Naughty Dog, wobec czego miał mniej czasu na napisanie scenariusza Part II niż w przypadku The Last of Us – podczas gdy do części pierwszej napisał prawie cały, w przypadku kontynuacji była to mniej niż połowa. Na drugą scenarzystkę wybrano Halley Gross, której zaproponowano tę funkcję w 2016, kiedy zakończyła pracę nad serialem telewizyjnym Westworld. Zatrudniona została na wczesnym etapie prac nad grą, mając pomóc Druckmannowi nakreślić historię i postacie. Stwierdziła, że Druckmanna interesują bardzo podobne co ją motywy. Kiedy dołączyła do zespołu, Druckmann miał już ogólny zarys całej historii; jej zdaniem spojrzenie na postacie z perspektywy kogoś z zewnątrz i jej osobiste doświadczenia ze stresem pourazowym pomogły napisać lepszy scenariusz. Rozwijając historię razem nakreślili dalsze kluczowe wydarzenia, a następnie przedstawili je do ewaluacji pozostałym pracownikom studia. Pracowali w kolejności niechronologicznej z animatorami, projektantami środowiska i innymi działami, żeby rozwinąć już istniejące pomysły. Każda sekcja gry została rozrysowana na ścianie za pomocą kart katalogowych;