Anachronox is a hilarious game that has an imaginative world and story.

Your party members consists of a sentient robot from when you were a kid, a stripper assassin, a luchador wrestler superhero, and a planet that shrunk itself down so it can follow you and has taken the idea of democracy so far that they must have a planet wide vote for every minor decision.