堪称动画史上的最强对决到来！传奇大盗鲁邦三世和他的战友次元大介、石川五卫门来到东京，以怪盗基德之名挑战日本警察和柯南。在此之后，鲁邦高调寄出预告书，扬言要盗取某银行内的稀世珍宝樱桃蓝宝石，为此国际刑警组织（ICPO）的鲁邦三世专门搜查官钱形幸一警部与目暮警官为代表的日本警视厅通力配合，决心给大盗迎头痛击。另一方面，意大利偶像歌手艾米里翁·瓦力迪赴日卡演唱会，但威胁杀害偶像的恐吓信也随之而来。