Maou to Odore!: Legend of the Lord of Lords

Un hombre despierta en una habitación para encontrar allí a una mujer desconocida. Ella afirma que es el rey que una vez sirvió y que ahora ha sido reencarnado, un Señor Demonio sellado hace mucho tiempo por la diosa de la tierra. Su intento por restaurar sus memorias fracasa, lo que la entristece. Para ayudarlo a recuperar su pasado, decide llevarlo a lugares donde se dice que residen fragmentos de su poder sellado. Bajo su insistencia, él la acompaña. En su primer destino, una cueva subterránea, rescatan a una sacerdotisa que cree que es el Mesías destinado a salvar la tierra de la oscuridad.