De game, die een combinatie is van een puzzelspel en een role-playing-game, verscheen al wel in Japan en de Verenigde Staten. Een release voor Europa stond oorspronkelijk gepland voor dit jaar. Het is onbekend waarom Catherine is uitgesteld tot 2012.
Catherine vertelt het verhaal van Vincent en zijn vriendin Katherine. Wanneer Vincent vreemdgaat met de blondine Catherine, begint hij door zijn schuldgevoel intense nachtmerries te krijgen. Spelers moeten Vincent leiden door zijn droomwereld, die bezaaid is met monsters, puzzels en morele besli ingen.