Catherine, from the minds at Atlus' Persona Team, tells the story of a man in his early 30s named Vincent Brooks. Vincent spends his days toiling in the tech industry and his evenings getting blasted with his friends at a local bar. He also has a girlfriend of several years, a nagging-but-caring woman named Katherine. Yes, that's Katherine with a "K." Katherine has been pushing Vincent as of late to take their relationship to the next level, prodding him to solidify their bond. But Vincent's unsure of what he wants to do.
His decision is initially made easier when another girl unexpectedly enters his life. This girl's name is Catherine -- that's Catherine with a "C" -- and after a drunken night of debauchery, Vincent wakes up in his bed to find this buxom blond bombshell naked next to him. Immediately filled with regret, Vincent's quest is to get out of the sticky situation he's found himself in, even if he's doubtful about his future with Katherine and mildly curious about what a girl like Catherine would possibly want with him. And worse yet, the situation has plagued him with chronic sheep-filled nightmares that threaten to kill him in real life (these nightmares make up the core puzzle gameplay of Catherine, but more on that shortly).