ヴェスパニア王国のサクラ女王とジル王子が、猟銃事故で死亡した。そのニュースは世界的に報道され、ルパン三世や江戸川コナンの耳にも入る。サクラ女王の遺児であるミラ王女が王位を継承することになったが、国内では彼女の即位に反対するデモが相次ぎ、ミラ自身も母と兄の突然の死を受け入れられず次期女王への即位を拒絶していた。母が企画していた東京のホテルのレセプションに出席するために来日するが、会場で毒殺されかけたところを鈴木園子に招待されていたコナンと毛利小五郎の活躍によって救われ、犯人も逮捕された。しかし、自分の命が狙われたことにショックを受けたミラは、警備の目をすり抜けてホテルから逃げ出してしまう。街で自分と瓜二つの少女・毛利蘭と出会ったミラは、彼女と服を交換して入れ替わることで、追跡から逃れようと目論む。その後、峰不二子に助けられながら暗殺者たちの襲撃やコナンの追跡を振り切ったミラは身分に縛られない自由を満喫するが、自分にしかできないことを一緒に見つけに行こうと不二子に諭され、帰国を決意する。一方、事情を説明しようとホテルへ戻った蘭は、ミラの身代わりとしてヴェスパニア王国へ連れ去られてしまう。