Well I really like a lot of things you're doing with this. I actually had a VERY similar idea to start a game flying through an asteroid field, inevitably losing all your health, and then crash landing on an alien planet where the real game begins.
I also like that you've framed the action in a GameBoy, and while the presentation overall is top-notch, I feel that the sprites are too small to be comfortably playable for me. Looks like everything is at 8 x 8 without being scaled up, and I'm sitting about 3 feet away from my monitor and my eyesight is good enough to read the text I'm typing now, but that's about it. I pretty much have to be right on top of my screen to be able to tell what's going on. The contrast being so low doesn't help this, either.
Another thing I didn't like was having to kill myself when I accidentally pushed a block in my way and couldn't move it out of the way. Perhaps a pulling mechanic on pushable blocks would remedy this... Or maybe pushable blocks are also destructible if you shoot them with the gun and then they respawn at their original location? In the case of having two pushable blocks lined up against each other (like on the bridge puzzle) perhaps pushing one into another would move both (I got stuck here).
Maybe I'll try this again sometime when I'm more awake/patient, but I hope my feedback was somewhat helpful.
PS: Why not change "Battery" to "Cattery"?
Community
