Overlord: Fellowship of Evil — экшен с ролевыми элементами от третьего лица. Игра является продолжением знаменитой серии — идейной наследницы Dungeon Keeper. Ее действие разворачивается в магическом мире, а сюжет рассказывает о владыках тьмы, названных Netherghūls, пытающихся захватить мир и установить в нем новый порядок.
Кроме одиночного прохождения, в Overlord: Fellowship of Evil имеется и кооперативный режим. Он рассчитан на четырех человек. Каждый из персонажей обладает особыми навыками, умениями и оружием, и у каждого из них есть свои слабости, которые попытаются нивелировать миньоны.