Blacksad by Juan Diaz Canales, Juanjo Guarnido

John Blacksad is a private investigator. But not quite an ordinary one - as he is a cat!