Вот мои идеи, критикуйте.
Поскольку Masson в первом посте написал, что все воюют только за себя, нам даже легче будет. Создаём четыре сюжетные линии для каждой народности, квесты тоже для каждой расы свои. Поскольку Mount&Blade известен свобой, полностью ограничивать игроку мы не будем, но, согласно сюжету, некоторые города сделаем неприступными без выполненного квеста/наличия определённого предмета. Искуственную непроходимость реализовать можно, я полагаю.