Robin Hood - Sherwood Builders сочетает в себе несколько жанров. Это и градостроительный симулятор, и экшен с видом от третьего лица, и адвенчура. И даже элементы ролевой игры тут имеются. Для исследования доступен открытый мир. Можно передвигаться по нему пешком или верхом на лошади. Сражения происходят в реальном времени.

В Robin Hood - Sherwood Builders геймплей состоит из разных фаз. Сначала нужно создать лагерь. Причем место для его строительства позволяют выбирать. База расширяется по мере увеличения числа рекрутов. Чтобы пополнить ряды лесных братьев, надо вербовать горожан, селян и жителей ферм. Новобранцев необходимо обеспечивать пищей, броней, оружием для ближнего и дальнего боя. Этих людей можно переобучать в строителей, земледельцев, охотников, разбойников, охранников. Чтобы раздобыть необходимые ресурсы, нужно вести дела с фермерами и торговцами, обворовывать дома местной аристократии, грабить богатых путников, устраивать засады на представителей закона. Важно при этом не забывать помогать бедным и не позволять местному узурпатору их притеснять.

В основу сюжета легли мифы о Робине Гуде и его банде. Здесь можно встретить как самого Короля Воров, так и его товарищей из легенд. К примеру, здесь есть Маленький Джон, Уилл Скарлет, Алан из Лощины, брат Тук, леди Мариан. Они скрываются в Шервудском лесу и противостоят шерифу Ноттингема вместе с его пособниками. Цель игры состоит в том, чтобы накопить достаточную силу для проведения переворота в отдельно взятом городе.