Catherine cuenta la historia de un clérigo de 32 años llamado Vincent, que no tiene ambiciones y no piensa mucho en continuar su linaje. Flota a la deriva y no se resiste, por así decirlo. Pero un día conoce a una encantadora chica de 22 años llamada Catherine, con quien, a juzgar por las imágenes, comienza una relación romántica. Sin embargo, las consecuencias de este romance no son en absoluto niños y una vida familiar feliz. Después de conocer a Catherine, el protagonista comienza a ser perseguido por la misma pesadilla, en la que tiene que correr por una escalera infinita, huyendo de algo 'ominoso'. Y para escapar de su pesadilla, necesita llegar a la cima del mundo 'onírico'. Si no logra superar esta pesadilla, puede morir en el mundo real.
