Overlord é ambientado em Yggdrasil, um jogo de realidade virtual extremamente avançado. Quando o jogo é encerrado, o jogador Momonga não consegue se desconectar e fica preso em seu avatar: um poderoso lich (mago morto-vivo). O mundo ao redor muda — NPCs ganham consciência, novas nações existem e reinos entram em guerra.