finnaly writing my story

Well, a few months ago i told people about a story idea i had, well I'm finally starting it. I spent the last few hours working on a setting, a map, and the 2 key plot points (aka the character love triangle thing and the war itself) I've decided that the war itself was set up by the ruler as a popularity boost. This land is inhabited by humans and "giants"( they stand between 6.5 to 8 ft in general and some of their bottom teeth are longer and stick out above their lip like small tusks) The ruler, when coming to power, set up a propaganda campaign against the beasts, and called for an extermination of them to make the land pure. The people loved this idea due to the propaganda campaign that was going on for quite a while, and thus they supported the war. And of course, this means that our protagonists are actually evil, trying to exterminate a race that did nothing to them. This sets up the war and everything that is to follow. I'm still working on more plot points, and i don't have much int he way of character concepts as of yet, but i hope to keep working on it. Oh and if anyone has ideas for names of people or countries i could always use some help, names aren't really my strong suit, lol, i don't want to use names of people i know in real life, but i want actual names,or at least names that aren't fail, thus i face a dilemma. Anyway, that is all for now, so lets hope i don't get bored of this story before i get far enough