Have a look at the JDS project it does exactly what you are describing when you click the "writing" option in the menu. Except it will only teach you how to draw the Katakana and Hiragana symbols...
The best and to my knowledge only Japanese Kanji tool is SuitekiDS it's a HUGE 30mb dictionary that you can search words in english and spanish and also enter hiragana/katakana to display the Kanji equivalent. It also has a Kanji index (if you're used to chinese/japanese Kanji dictionary... you can search grade, strokes and radical organized lists)
It has also an imput search based on strokedic,
that is very picky about the 7 ground rules:
1. horizontal line before vertical (*heng/shu)
2. right top to left bottom before left top to right bottom (*pie/na)
3. on a vertical segmentation draw top to bottom (like number 3)
4. on a left to right segmentation draw left before right element
5. on a outside inside segment draw outside before inside element
6. close enclosure only after inside element is done (mouth rule)
7. the smaller elements (*dian,pie,na,ti) are drawn after the bigger elements like "shugou" (see kanji "small")
*/Chinese names of the stroke/
It's no doubt the biggest japanese learning tool you can get and it supports text files for expansion so it's quite versatile.
http://suiteki.sourceforge.net