Overlord Fellowship of Evil lấy bối cảnh cựu lãnh đạo Overlord đã chết. Vì vậy, lũ tiểu yêu Minions quyết định tìm một nhà lãnh đạo mới từ các lựa chọn: the warrior Inferna, the necromancer Malady, the Dwarven rogue Hakon và the Dark Elf Prince Cryos. Mỗi nhân vật sẽ có đặc điểm, quyền hạn, kỹ năng, khả năng và vũ khí của mình.
