Innocence: After the Long Goodbye

Taking place before the movie, Innocence, the novel is told from Batou's perspective and surrounds his search for his dog Gabriel.

(Source: Wikipedia, edited)