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