Rook, the ruler of Malachite, is rumored to be a devil king who tortures his people and slices them into pieces! And now this man has proposed to the princess of a neighboring country? When that princess refuses, a lowly dancing girl named Shara volunteers to travel to Rook's country and inform the devil king of the princess's rejection.

Once there, however, Shara may discover the "devil king" is not quite what she expected!