It wasn't a lack of story that made this poor...
The animation was terrible. You kept switching between sprites from different games, the animation was choppy, and the characters would shake about as they were doing anything (use onion skinning to line up the sprites. it takes longer, but it looks smoother). The background was poorly drawn, you would have been better off using a sprite background from a games or something. And don't stretch the sprites, they look awful. Try using a vcam for some camera movement, and work alot more on character animation before you try again.