À medida que NPCs começam a desenvolver personalidades e mentes próprias, um jogador decide usar suas habilidades para se tornar o novo chefão do jogo. Overlord se passa em um futuro distante onde um jogo de RPG de mundo aberto muito popular chamado Yggdrasil está prestes a fechar seu servidor.