故事发生在维斯巴尼亚王国。樱女王的儿子吉尔不幸死于猎枪走火事故。惨剧的消息一传十十传百，轰动了各国新闻界，当然，也传到了江户川柯南和鲁邦三世耳里新闻报道称樱女王的长女米拉王女将继承王位成为下届女王，被卷入事件的柯南带着兰来到维斯巴尼亚王国，柯南打算让兰乔装成与他长相极为相似的米拉王女这个时候，鲁邦向维斯巴尼亚王国下达了盗窃女王皇冠的挑战书。于是，柯南和鲁邦各怀心思朝着维斯巴尼亚王国出发了……