满月之夜的钻石偷盗事件，犯人摆脱了警察的包围网华丽地逃走了，江户川柯南在独自追捕逃犯时遭遇了石川五右卫门的袭击，柯南方才明白这次的对手将是鲁邦三世。鲁邦之后将目标转向“幻之秘宝”樱桃蓝宝石。收到鲁邦预告函的目暮警部等人，迎来了鲁邦三世潜入搜查官钱形幸一警部，他们开始合力抓捕鲁邦三世。鲁邦则在宝石顺利得手后，听从峰不二子的要求，将宝石交给了神秘男子阿朗·斯密斯。他的目的到底是什么？与此同时，来到日本的还有超人气海外偶像——艾米里翁·瓦力迪。但他却收到了死亡恐...