I love trace but I'm not sure about this story. I thought the story integration in escape from claymount was pretty good, so I know colorbomb can do it well, but there is a big issue with how it was implemented here.
I love to be pulled into a story by puzzles that flow in parallel with the narrative. The type of games where you might find a secret room, but also learn why that room exists in the context of the story and what it's purpose was. (e.g. Quern)
Taking a game like trace with excellent, but disconnected puzzles and trying to drop in a story will not work the same way. Even with some connections I can forsee to the solar system and pyramid puzzles, it feels obvious that it was an afterthought. Instead of being pulled into the story by the puzzles, this is quite literally pulling me away from the puzzles so that I can hear the story.
I don't want to be too critical, I like the graphical improvements and some of the puzzle changes, but this feels like an issue I can't ignore