O mangá é composto de três histórias que envolvem personagens relacionados à nobreza. A principal narra a situação de Haine, um jovem japonês que resolve passar as férias em um exótico país estrangeiro e encontra uma bela chave com o símbolo real perdida. Ao usar a chave no palácio, ele entra no harém do rei Ashraf, que o condena a se tornar seu amante como preço por sua vida.