Overlord: Fellowship of Evil — экшен с ролевыми элементами от третьего лица. Действие игры разворачивается в магическом мире, а сюжет рассказывает о трех владыках тьмы, пытающихся захватить мир и установить в нем новый порядок.
В Fellowship of Evil представлен большой и открытый мир и четыре различных героя. Игроки могут призывать в бой с врагами своих злобных приспешников. Выполняя задания и разоряя поселения людей, игроки зарабатывают опыт, который затем можно тратить на улучшение способностей героев и приспешников.