Anachronox (2001)

Welcome to Anachronox, an abandoned alien artificial planet at the centre of the universe, now home to lowlifes, thieves, and scoundrels. Here we join Sylvester "Sly Boots" Bucelli--a down on his luck PI--and a cast of 6 other unlikely heroes on their quest to discover who or what is trying to destroy the universe. They are the only ones that believe it is happening, and the only ones that can do something about it.