Willy Wombat (1997)

The game stars the titular Batman-esque wombat who is a drifter in a post-apocalyptic world populated entirely by animals. The story itself is surprisingly hard to follow due to little set-up and the character interactions being rather random and surreal, though essentially Willy, previously a high ranking general in the police force of a totalitarian civilization by the name of "Prison" one day stumbled upon data concerning mysterious artifacts by the name of Miracle Gems and a mysterious realm by the name of Eden. After reading through the data and discovering an Awful Truth, Willy is convinced to break out of prison and begin traveling through the world in search of the Miracle Gems.