God I love paradise killer - the mystery isn't super in depth in and of itself, neither is this game a standard detective or puzzle game if that's what you're interested in. It's a collectathon platformer, based in truly one of the most interesting and creative sci-fi/fantasy worlds I've seen in games. Every location is just oozing style and vibes and the amount of stuff to explore and find is excellent.

It's quite wordy so if that's not your thing this won't be for you, although also if you just want words it also won't be for you. The platforming is a little jank, but only imo in ways that enhance your ability to get to each nook and cranny of the game world and the story doesn't quiiiiiiiiiiiite stick the landing, but not in a way that massively impacted my enjoyment of the game.

Overall highly recommend it, if it seems like it's your thing it will be.