Dominique Pamplemousse in It's all Over Once The Fat Lady Sings! (2013)

In this unique and offbeat stop motion musical detective adventure game, Dominique Pamplemousse, the titular protagonist, is a down-on-their-luck private investigator of ambiguous gender only one rent payment away from homelessness. When the CEO of a major record company shows up asking Dominique to locate a missing pop star, taking the job appears to be the straightforward thing to do. However, as things are never quite as they seem in these kinds of stories, Dominique winds up framed for a crime they didn't commit, bringing to surface their mysterious past and the events that led them to take up shady detective work in the first place.

Oh, and did I mention it's a musical? With singing and everything?