You are in an interim time. The city full of paradox. Talk to the people and collect stuff. The main thing is around Rokko.
Unlike normal walkthroughs, in Nice Game Hints you can select just the puzzle you want hints for. Here are listed the puzzles for "Paradox City" in Deponia Doomsday. The guide you choose only contains information about that puzzle, reducing possible spoilers for other puzzles.