Great idea!
Great idea on a war game. Youve got the storyline and the sprites. Now if you make it a startegy game it would be even better. For example, you could do something like pokemon. Have one guy challenge the other guy, and then they go one on one. Each character has a certain number of health, and deals a certain number of damage. Each player has thier weaknesses and each has thier strengths. That would make the game very enjoyable. For now its pretty cool!