[NES][NES Era] A sci-fi themed adventure game with a space captain on the cartridge art
I remember that you played as a space captain possibly trying to escape something. There was a top-down view where you could push blocks and shoot.
I remember that the game was mostly navigating a maze-like space using teleporters.
It's possible that there were sidescrolling sections in between the teleporters but im not sure about that.
The game had a very colorful palette, lots of vibrant pinks, greens, oranges.
-----
edit: the game Dash Galaxy In the Alien Asylum looks really similar to what I'm remembering but also kind of off in terms of characters and colors - if there isn't a similar game it's probably just it.