Depois dos eventos da série original, o Rei Demônio Yuuri Shibuya viaja para verificar a situação de Shin Makoku e acaba envolvido com Saralegui, o jovem governante da Pequena Shimaron. A simpatia de Sara esconde planos mais profundos, e Wolfram von Bielefeld, noivo de Yuuri, e Conrad Weller, irmão de Wolfram, passam a desconfiar do jovem rei. Este OVA de cinco episódios liga a série de TV original à terceira temporada de Kyo Kara Maoh!.