アルビナ国の王女であるシルヴィアは、自分が生まれた年に祖国をヴァレンティン帝国に侵略される。赤子だった彼女は他の女性たちとともに帝国の都へ連行され、「チェロ宮」と呼ばれる娼館での暮らしを強いられた。
それから十五年後。成長したシルヴィアは祖国になんの思い入れもなく、諸事情からチェロ宮の中でも孤立していた。感情に乏しい彼女が唯一、強く望むのはチェロ宮から出ること。一方で、いずれ自分も男性を相手にするのだという諦観も抱えていた。
ある日、ヴァレンティンの宮殿に異変が起きて、チェロ宮の客たちは血相を変える。その混乱に乗じて抜け出そうとするシルヴィアを呼び止めたのは、かつて客の従者としてチェロ宮を出入りしていたマッテオという男性だった。