I liked the start of this more than I liked the platforming. It threw me back to Magi Nation, especially the introductory scene with the altar.
The visuals are great, I think the music could use fewer drawn out notes -- they can get a bit grating with the gb sound chip. Aside from those notes the music sounded pretty good

Meeting Cthulhuian eldritch-horrors is my favorite pass time! I love the story and its potential to go many places; however, I am not a super huge fan of the gameplay. This may be a limitation of your engine, but I'd love to be able to see more of the screen so that I'm not blindly falling into pits and so I can plan my jumps better. I'd also suggest finding something (other than your beautiful graphics) to make the gameplay unique--collect all the coins platformers tend to lose interest quickly. Maybe you could play into the fact that you're in space and that gravity has very little influence. Maybe each of the monsters you meet have some effect on how you interact with the environment. Combining your story and gameplay in a meaningful way is a sure route to an interesting and memorable experience. Good luck, I'd love to see where in the universe you take this!

The artwork is very nice. Dialogue implementation is solid too. The music could use some work to make it easier on the ears but I appreciate the commitment to 8-bit.