Em Tiny Room Stories: Town Mystery, o usuário é um detetive particular que volta à sua cidade natal, a pequena Redcliff, após receber uma carta de socorro do seu pai. O personagem encontra a cidade inteiramente vazia e ele precisará investigar o que aconteceu com seu pai e todos os outros habitantes do local.
O game mistura quebra-cabeças e a modalidade escape, na qual o personagem deve conseguir fugir de casas e outros locais sem ser percebido por inimigos e outras ameaças. Além disso, Tiny Room Stories ainda conta com um mundo interativo, ou seja, é possível percorrer as ruas da cidade e construir seu caminho no jogo.