This is Hype the Time Quest for Game Boy. I've heard a lot of people speak of fond times with the original on PC, but I don't think many people have actually played the handheld version which is a cute competent platformer.

I still don't know how to beat the first boss though lol