Cthulhu's Vault é um jogo de cartas para até seis jogadores. Colaborativo por natureza, os jogadores trabalham para contar a história da derrota do monstro, mas ao contrário de muitos jogos de contar histórias, o final não está definido. Dentro da narrativa estão mecanismos de voltas inesperadas de eventos...

Os jogadores começam com uma mão de cartas, cada um trabalhando para a história sendo contada. Enquanto eles contam a sua história, eles jogam uma carta e, se eles podem ligar várias cartas de sua mão juntas, eles recebem um bônus de algum tipo utilizável mais tarde na derrota do Great Old One (ou sua ascensão se o jogador acaba por ser um cultista). Se algo é mencionado e outro jogador tem uma carta de harmonização da que é mencionada, ele assume a história e usa suas cartas naquele ponto.

O objetivo é contar uma grande história e, em seguida, chegar ao clímax da luta entre os investigadores e os Great Old Ones, que é contada em formato de história também.