イギリス、ロンドン近郊のアップルフィールド孤児院で育った少女ナージャは、13歳の誕生日を迎えようとする頃に、亡くなったと思われていた母親が実は生きていることを知らされ、母が初めての舞踏会で身に着けたドレスと母の日記帳を譲り受ける。孤児院を飛び出したナージャは、踊り子として旅芸人のダンデライオン一座に加わる。旅の途中でナージャは彼女のブローチを付け狙う2人組の探偵ロッソとビアンコ、ナージャが「星の瞳のナイト」と名付けたハーコート侯爵家の令息フランシス、そして世間を騒がせている仮面の怪盗黒バラと遭遇する。