Review Edit: Sequel confirmed! Check the developer's page for details!
To be quite honest, the last side-scrolling platformer I ever played was when I last broke out Megaman X3. I've had Bleed for a couple months now, and to be very honest, it has that same particular flavor and fun.
The backstory is very simple- our heroine, Wryn, wants to be the best Hero ever, so she decides the best way to show that she's better than the heroes currently enshrined in the Hall of Heroes is to hunt them all down and destroy them, wearing a cute smile upon her face. To be honest, Wryn is a refreshing change from all the big, overly-muscled guys who usually catch this role- not to mention the story that she's just doing this because she wants to prove that she can be a better hero than all those who came before her. That's all- just to prove that she's better then they are.
The heroes you go after are a mix of different patterns, and each boss battle is a different experience. What worked on th first boss won't work on the next one. You'll be jumping and learning patterns and generally having a great time.
The weapons are a lot of fun, as well, but I managed to make it through just by using the starting pistols and the rocket launcher. To be honest, though, everyone has their own playstyles, and it might be that they suited my play-styles. You'll find your own style of play, so buy and upgrade them all and see what suits you!
The graphics are actually well-done for what they are- you don't need supremely-sharp graphics to make a fun game- the cartoon-like graphics actually enhance the game, and even if you and Wryn can't make it through the level, she'll always be there with words of encouragement to get you to keep on trying.
In short- buy this game!