Ação, sensualidade e... terror. Estas são as palavras que melhor definem Catherine, o título da Atlus bastante comentado. A trama leva o jogador à missões aparentemente normais, porém conforme você avança percebe que não é bem assim. No início um rapaz chamado Vincent se envolve com uma bela garota de nome Catherine, e é aí que seus pesadelos começam, literalmente.
Após uma relação carnal entre os dois, Vincent passa a ter pesadelos pavorosos que não cessam, repletos de monstros, corredores infernais, sempre terminando em seres apavorantes o perseguindo e, eventualmente, sua morte. Aos poucos Vincent descobre uma ligação entre estes estranhos pesadelos e o mundo real, e logo o jogador se vê em uma trama obscura repleta de crimes como assassinatos e traições.