铃木园子的叔叔次郎吉不甘心失败，决定再次向怪盗基德发出挑战。这位坏脾气的大叔斥巨资制造了巨型的飞船贝尔·雪利二世号，并以镶嵌有名贵宝石“天空的贵妇人”的戒指作赌注，邀请基德前来挑战，看他能否在东京到大阪的这6小时时间内完成这项困难的任务。柯南、小兰等人理所当然也接到邀请，甚至电视台的人也兴师动众前来。随着时间的流逝，双方的对决悄悄展开。另一方面，恐怖组织红色暹罗猫也登上了飞船。此前不久，红色暹罗猫...

君主制国家威斯帕尼亚王国因发现奇妙的矿石而引起世界关注，然而此时却发生悲惨事件，该国女王萨克拉?阿尔蒂亚和王子吉尔?加乌尔突发意外身亡。公主米拉?朱丽叶拒绝继承王位，与此同时国内也掀起反对米拉合要求取消君主制的狂潮。在这种纷乱的情况下，米拉和奇斯伯爵出访日本。在公主的欢迎宴会上，米兰险遭暗算，无法忍受这一切的她偷偷逃了出去，却在日本街头遭遇与自己长相一样的小兰，渴望正常人生活的米拉于是和小兰互换了...