在维斯巴尼亚(ヴェスパニア)王国,女王萨克拉(サクラ)死于猎枪走火;而该国的王子吉尔(ジル),因母亲由于自己的猎枪走火而死,而过度自责,最后以手枪自杀身亡。惨剧的消息迅速传播,轰动各国新闻界;当然,也传到了江户川柯南(工藤新一)和鲁邦三世耳里…… 女王及王子的死,使公主米拉(ミラ)将继承王位,成为下届女王。当米拉访问日本东京时,得知女王及王子的死,拒绝继承王位,而逃离保镖的护卫。米拉遇见和她十分相似的毛利兰。米拉希望自由地玩一次,而兰想一尝当公主的滋味,因此她们互换衣着。伯爵基斯(キース)不公布米拉失踨的消息,并把已换上米拉衣着的兰带回维斯巴尼亚王国;而柯南亦偷偷跟随兰搭上该国皇家飞机。此时,鲁邦准备偷走“女王皇冠”(クイーンクラウン)。