Kyo Kara Maoh! gira em torno de Yuri Shibuya, um adolescente japonês comum. Um dia, Yuri vê um colega de classe sendo assediado por valentões. Graças a esta intervenção, seu amigo consegue escapar, mas infelizmente Yuri se torna o novo alvo dos valentões e tem sua cabeça enfiada em um vaso sanitário. Mas em vez de água, o vaso sanitário contém um portal em espiral que o suga para outro mundo, que se assemelha em grande parte à Europa medieval. Lá, ele é informado de que se tornará o próximo Rei Demônio devido ao seu cabelo e olhos pretos, traços possuídos apenas pela linhagem real do demônio. A chegada de Yuri é recebida com certo ceticismo por alguns dos demônios, que o veem como indigno de ser seu rei. No entanto, depois que Yuri vence um duelo utilizando seus poderes mágicos, os demônios lentamente começam a reconhecê-lo como seu monarca. Yuri agora deve aprender o que é preciso para ser um verdadeiro Rei Demônio, enquanto ele tenta manter a paz entre demônios e humanos neste novo e estranho reino.