Ограничить передвижение тригерами при невыполнении определённых условий, чтобы при приближении к определённым объектам игрок получал какое-нить сообщение и его отряд "отбрасывало" назад, не сложно.
Сделать все остальные объекты на карте (города, деревни, мосты и пр.) невидимыми, пока игрок сам не найдёт, ещё легче. Достаточно посмотреть, как это сделано с бандитскими логовами в оригинале.
А вот единственный вариант сделать визуальный туман войны, привычный по другим играм, это, как мне кажется, равномерно "размазать" по карте какой-нибудь патрикл. Вполне реально, но овчинка выделки не стоит.