「パレス・メイヂ」は、架空の明治時代を舞台にした物語である。少女の女帝アキコが国を統治する日本で、借金を抱える貴族の少年、御園生公頼（ミソノ キミヨリ）は宮中で奉公することになる。そこで彼は女帝と出会い、物語が動き出す。
