Weeeelll... There was this one game I used to love/hate back when VHS was pretty OK. I remember quite vividly playing it, just not enough to find it in google...
First of all, it was creepy. Real creepy. Not in the "Ok, we are going to specifically try to scare people" kind of way, though... It's hard to describe. The world felt weird.
So, it was a 3D platformer, on an old console...N64, maybe? Not sure. It had a fairly cutesy aesthetic (Which was probably for the best, given the quality of then-'realistic' graphics), which went with an equally cutesy sound scheme- lots of 'beep's and 'boing's.
Music, however, ranged from cheery to downright scary.
Now, I know the premise involved space-travel. The 'hub' consisted of a whole bunch of hologram people sitting in a circle around a hologram planet- it worked like a menu, you'd select a person to, say, go down to a planet.
Oh, one last thing- you had a companion. It looked kinda like a mouse rocket, and could fly.
...Ugh, this is frustrating. I remember so much of the game, but cannot find anything...
EDIT: Oh! I remember another thing: The first level was set on a beach, and scattered all over the place were changerooms. To get to a higher point on the map, you'd have to enter a changeroom, and literally get kicked out, by a screaming lady.