电影在荷兰开始，反派和夏哈鲁特共和国的首相带着婴儿在一架飞艇上，空贼潜入飞艇把婴儿劫走，鲁邦三世半路杀出夺宝。少女空贼，原夏哈鲁特王国公主尤缇卡阻拦不成反被无意袭胸，恼羞成怒之际扇了鲁邦一耳光，鲁邦从飞艇上掉进了河里......鲁邦带着婴儿和一块记载了夏哈鲁特宝藏所在地的水晶盒子跑回了在法国巴黎的据点，发现盒子是空的而且包里装着一个婴儿后，鲁邦与次元大介两个大男人的噩梦到了。毕竟偷盗是工作，鲁邦与次元两人带着婴儿又干了好几票盗窃案。直到钱形幸一警部跟着鲁邦的脚步来到了罗马。因为与鲁邦有关，反派和首相就叫来

此次故事的舞台在伦敦。鲁邦这次的目标是一幅画，上面有着暗中操控英国政府的神秘组织·渡鸦所暗藏的宝藏的线索。面前的阻碍是苏格兰场、军情六处。还有察觉到鲁邦行动而出现的钱形警官。而鲁邦面前的那位侦探——竟然是夏洛克·福尔摩斯！