이 게임의 이야기는 벨 에포크 시대를 닮은 어떤 세계에서 시작한다.67년 전, '페인트리스'라는 이름의 어떤 화가가 거대한 돌기둥과 함께 갑자기 세상에 나타난다. 그녀는 매년 한 번씩 잠에서 깨어나 거석 위에 숫자를 하나 적는다. 그러면 그 숫자와 같은 나이를 가진 모든 사람이 연기로 변해 사라진다.처음은 높은 숫자부터 시작했다. 그러나, 해가 갈수록 숫자는 낮아졌다. 점점 더 많은 사람이 젊은 나이에 죽기 시작했다. 화가를 잡기 위해 줄곧 탐험대가 파견됐지만 누구도 살아 돌아오지 못했다.올해, 페인트리스는 숫자 '33'을 거석에