This turned out great!
The story elements are what make it fun in my opinion. It's sufficiently silly enough to overcome the sometimes unfair enemy placement and stair jumping (why does she need to jump up the stairs exactly ;-) )
I played through it a couple of times and did manage to finish it. I didn't use the map whilst playing the game but I did test it later.
Nice job!