在一次凤凰城赛车大奖赛期间，消失二十年的东方巨兽武罗再度现身，给城市带来了巨大的灾难和恐慌。武罗在袭击中受伤，躲进山洞休养。年轻赛车天才张小蚤，因过于自信，带领四人小队冒险偷袭受伤的武罗，反而引发了更严重的危机。面对打击，张小蚤在武器专家赖道张的帮助与激励下，不仅提升了战斗力，也找回了失去的自信。在武罗即将摧毁凤凰城的生死时刻，张小蚤挺身而出，力挽狂澜，成功拯救了全城，最终成为新一代的城市英雄。

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