Easily doable! I'm not 100% sold on that map's shape either so expect changes.
Your NES looks very interesting Nutra. Map is way too large tho.
------------
This is land of Mor'. The Powerful, caring and Noble orcish alliance known as "The Horde" and pitiful, idiotic and weak Humans are at war. This War has lasted for several centuries and The Human Empire, who first invaded native orcish lands, has been winning. Orcs are stronger and more noble than pitiful humans - In hand to hand combat an orc can defeat 3 humans at once, but The Empire has began re-equipping its elite troops. Human paladins (horsemen) were first to gain new armor and weapons - made out of mithril. Mithril itself is light weight, incredibly resistant to damage, heat and even magic. Weapons made out of mithril can cut even through steel, without even getting small scratches on them.
These previously mentioned horsemen -the paladins - equipped in full mithril armor, can outrun even the best of the Worg riders, because mithril itself weights almost nothing. Squad of 30 paladins can annihilate entire village, without meeting any -serious- resistance. This shows the sheer power of mithril-equipped troops. Because every orc knows at least basic self-defense, Wiping out orcish villages (which are always well defended with stockades, watchtowers and other defenses) was impossible before mithril came into play or at least it was difficult without outnumbering village inhabitants in sheer firepower and, even then, suffering moderate to significant losses to Attackers army. But nowadays 30 human Paladins can wipe out village with 100 defenders and 300 inhabitants, with almost no losses.
And if that would not be all, it seems that The Empire has enough mithril sources to equip poorer foot soldiers. These foot soldiers are becoming more and more common- they call themselves the 'Templars'. Almost every medium-sized human settlement now has a squad (20) of templars in it and large towns have more than 50 paladins. While these numbers are small, these soldiers are almost instoppable on battlefield and can defeat armies that are 10 times larger.
The Horde has suffered significant losses as both Paladins and Templars as these soldiers, wearing mithril armor and using mithril-enchanted weapons, cut through the best armored and the most elite orcis bersekers, like burning axe cuts through wax. Despite having held many battles with The Empire and suffering significant losses in most of them (Greatest battle in human-orcish war, had 800 out 1200 fallen (veteran) troops vs grand total of 50 mithril equipped paladins and 100 footsoldiers and out of paladins, 5 managed to escape after battle had ended.) This is the only "victory" horde has had against the humans, and loss of 800 soldiers in the hands of 150. Well, one may admit that The Horde is not doing so well. And even tho the Horde now has small supply of mithril enchanted weapons (only thing effective against mithril armor), having re smelted and smithed mithril armor into blades, Even bravest soldiers of The Horde dare to admit that orcish-kin is in significant trouble, as every month, more and more human troops are equipped in with Mithril armor while every few months a battle is lost here and there.
But all is not lost yet - humans dare not risk their troops fearing another defeat and do not wander deep into The Horde territory - without being certain in their victory - and Orcish Shamans have used this time and have ignited a small flame of hope in the Leaders of The Horde:
Researching captured mithril armor pieces, and mithrils origin and mining locations, Orcish Shamans managed to locate significant sources of mithril. Problem is, that these sources are not located in the Realm of Baimora but far away from Baimora - in the Realm of Mor'. No ship can travel there, only few magicans can teleport there - because realm crossing is difficult and dangerous, but shamans council, led by infamous immortal shamans (Wotepchu and Stoll), together with best of the Goblin Shamans, managed to tear a pathway - a wormhole - through the fabric of universe itself, allowing Orcs to send their colonial ships into the new world of Mor', using enchanted teleportation totems. Unfortunately, these totems require a full year to recharge and allow sending and receiving matter from one realm to another for duration of about 24 hours.
The Horde desperately needs a supply of Mithril, to stand a chance of survival against brutal onslaughter by the Empire. You are chosen as the High Chief of the Colonial fleet and you are given command of a freshly formed tribe. It is now your task to land your fleet of Colonial transportation ships, to location of your choosing, build up a village, locate areas that are suitable for mithril mining and send mithril back to aid The Horde in the fight against the filthy Human Empire.
"Don't you dare to lose your Teleportation Totem and mine as much mithril as you can. May the Gods of your choosing be with you, my Brother. The Future of The Horde lies in your hands!
----
Every turn, you'll receive resources from The Horde, depending of how well have you contributed into the War effort and how many resources you managed to send back. Resources can be population, Soldiers, Weapons (non mithril), Specialists, Supplies (food, medicine, trade goods/crafts, building materials), Even ships and tools. But are the lands of Mor a peaceful paradise or are there enemies, natives or maybe even forces of The (human) Empire itself lie-ing (sp?) in ambush?