堪稱動畫史上的最強對決到來！傳奇大盜魯邦三世（栗田貫一配音）和他的戰友次元大介（小林清志配音）、石川五衛門（浪川大輔配音）來到東京，以怪盜基德之名挑戰日本警察和柯南（高山南配音）。在此之后，魯邦高調寄出預告書，揚言要盜取某銀行內的稀世珍寶櫻桃藍寶石，為此國際刑警組織（ICPO）的魯邦三世專門搜查官錢形幸一警部（山寺宏一配音）與目暮警官（茶風林配音）為代表的日本警視廳通力配合，決心給大盜迎頭痛擊。另一方面，意大利偶像歌手艾米里翁·瓦力迪（入野自由配音）赴日卡演唱會，但威脅殺害偶像的恐嚇信也隨之而來。人聲鼎沸的演唱會會場，史無前例的對決拉開序幕……