滅びたリネア王国の貴族令嬢ミレナは、父から託された使命を果たすため、敵国ルクシア王国の高級娼館で大金を稼いでいる。昼間は孤児院の世話人として穏やかな暮らしを送る彼女の前に現れたのは、赤髪の謎多き青年レオンだった。 敵国で身分を偽る令嬢と、秘密を抱えた青年。二人の出会いが、二つの国の運命を動かしていく――。