Catherine is een aparte combinatie van de gamegenres actie, avontuur en puzzel met een uniek verhaal. De game draait om Vincent, een jongen die een relatie heeft met de mooie en slimme Katherine. Zij wil echter een stap verder in de relatie, iets waar Vincent met zijn bindingsangst letterlijk nachtmerries van krijgt.

Om te ontsnappen aan zijn vriendin, gaat Vincent een nacht drinken met zijn vrienden. Hier ontmoet hij de beeldschone en mysterieuze Catherine. Wanneer hij de volgende dag naast haar wakker wordt, herinnert hij zich niets van de vorige avond. Hij weet niet hoe erg hij zich misdragen heeft en of hij het Catherine over zijn misstap moet vertellen.

De speler moet Vincent door zware morele keuzes leiden en welke keus hij ook maakt, iemand wordt gekwetst. Of kan zelfs sterven. De geplaagde Vincent moet een balans zien te vinden in zijn level overdag en aan de dood zien te ontsnappen in zijn nachtmerries. Hier worden de angst, twijfel, stress en schuldgevoel uit zijn echte leven vertaald naar misvormde monsters en een wekker. Catherine is ook met en tegen een vriend te spelen.