Acción, decisiones, surrealismo y erotismo, se combinan en este RPG desarrollado por los responsables de Persona, y cuyo protagonista es Vincent, un hombre que descubrirá su verdadero amor. Catherine es un juego de plataformas en el que los jugadores controlan a un hombre llamado Vicente, que comienza a tener extrañas pesadillas después de que su novia, Katherine, comienza a hablar sobre el matrimonio y el compromiso. Este asunto se vuelve más complicado para él cuando conoce a una hermosa niña llamada Catalina, y las pesadillas se vuelven más y más intenso.
