Se rumorea que Rook, el gobernante de Malaquita, es un rey demonio que tortura a su pueblo. ¿Y ahora este hombre le ha propuesto matrimonio a la princesa de un país vecino? Cuando la princesa se niega, una humilde bailarina llamada Shara se ofrece voluntaria para viajar al país de Rook e informar al rey diablo del rechazo de la princesa. Una vez allí, sin embargo, Shara puede descubrir que el "rey diablo" no es lo que pensaba.