维斯巴尼亚的樱花树下维斯巴尼亚女王与王子逝世，世袭制度使女王的帽子扣在了二公主米拉头上，母亲、哥哥的宠爱失去让她无法接受。

米拉公主为了完成母亲的遗愿来到日本访问，但还是想千方百计的逃出来。在出逃的过程中撞上了与她长的一模一样的小兰，之后两人互换了角色。

成为小兰的米拉公主遇上了峰不二子（鲁邦三世中的人物），此时，鲁邦三世准备要盗取维斯巴尼亚王国的王冠，不知情况的小兰被基斯（维斯巴尼亚王国的臣子）带上了去维斯巴尼亚国的飞机，柯南因担心小兰毅然地冒着生命危险爬上了飞机，钱形警部（专抓鲁邦三世的警官）有特殊权利带上毛利小五郎去维斯巴尼亚，旅程开始了......