The story of Catherine: Love Is Over Deluxe Edition revolves around Vincent Brooks, a young man who is struggling to find meaning and purpose in his life. He is working as a painter and has an on-again, off-again relationship with Catherine, a woman he met at a party. However, Vincent's relationship with Catherine is complicated by his own emotional issues and feelings of inadequacy.
The gameplay in Catherine: Love Is Over Deluxe Edition is fast-paced and action-packed, requiring players to navigate through increasingly difficult levels while avoiding obstacles and enemies. The game features a unique blend of puzzle-solving and platforming elements, which keeps the gameplay fresh and exciting. Players must also manage their "cathepsin" - a meter that fills up as Vincent's emotional state changes, affecting his abilities and interactions with Catherine.