Tras los sucesos de la serie original, el Rey Demonio Yuuri Shibuya viaja para supervisar el estado de Shin Makoku y termina involucrado con Saralegui, el joven gobernante de la Pequeña Shimaron. La cordialidad de Sara esconde intenciones más profundas, y Wolfram von Bielefeld, prometido de Yuuri, y Conrad Weller, hermano de Wolfram, empiezan a desconfiar del joven rey. Este OVA de cinco episodios conecta la serie de TV original con la tercera temporada de Kyo Kara Maoh!.