Don't worry about it.  It's a long term effort.  Just keep plugging along.

Even if you're failing every single kanji, if (as you say) you remember the story when you see the kanji, then that means you're learning the kanji enough that they're more than random scratchmarks.  That alone gives you a huge advantage learning Japanese.

Yeah, go ahead and review it multiple times the first day. But DON'T try to do this by clicking on the green stack, as that will increase the time before you see it again. Either review them the first few times on a different program/handmade flashcards, or delete the new cards and re-add them.

theBryan wrote:

It seems most of time when I forget one its because I fail to make the connection from the keyword to the story.

This worked well for me:

What are the first things that come to mind when you think of that keyword? Work one of those into the story.

e.g. Say you are learning the keyword and kanji "General" 総.
What is the first thing that comes to mind when you think of "general"? Maybe General MacArthur? General de Gaulle? General Motors? General Strike? Whichever it is, try to work that into the story.

Katsuo's advice is right on.  Be sure to pick stories that go from the keyword to the story, and not vice versa.  Lots of people have written very clever stories (including Heisig) that may work for them, but the keyword simply occurs somewhere IN the story.  I've found the other way around to work much better for me.  Plus, if you use the method of trying to work with whatever pops into your head when you hear the keyword, incorporating that concept into the story often makes it quite bizarre and memorable!