DESOLATIUM conta a história de Carter, um rapaz que acorda em um quarto estranho sem lembranças de nada (nem mesmo o seu nome). Percebendo que a situação em que está é claramente estranha, ele tenta escapar e descobrir o que aconteceu.
Quando os amigos de Carter descobrem que ele desapareceu, partem em uma jornada para encontrá-lo e começam a notar que coisas que antes pareciam pura ficção podem estar mais próximas da realidade do que eles imaginavam. Com uma trama inspirada na obra de H.P. Lovecraft, o jogo envolve criaturas sobrenaturais, cultos misteriosos e verdades horripilantes e perturbadoras.