Maoyuu Maou Yuusha é um anime que se passa em um mundo tomado pela guerra entre homens e demônios. O maior herói do mundo invade o castelo do Rei Demônio determinado a matá-lo, e então se surpreende ao deparar com o Rei Demônio, que na verdade é uma mulher. Ela então explica como um término súbito da guerra pode trazer ainda mais caos ao mundo, cujo povo apenas se uniu para lutar contra os demônios, inimigo em comum. Convencido por suas palavras, o herói e o rei unem forças para executar um plano que trará prosperidade e paz a ambos homens e demônios.