If you want a ready-made game that you can just make new graphics for, check out
Battle for Wesnoth.
All you'd need to do is make sprites for the characters and tiles, then stat them. Should be easier than making a completely new game, and it's pretty much what you're looking for (as far as I can see).
Or, if not, just play Wesnoth. It's a damn good game.