概要：电影在荷兰开始，反派和夏哈鲁特共和国的首相带着婴儿在一架飞艇上，空贼潜入飞艇把婴儿劫走，鲁邦三世半路杀出夺宝。
少女空贼，原夏哈鲁特王国公主尤缇卡阻拦不成反被无意袭胸，恼羞成怒之际扇了鲁邦一耳光，鲁邦从飞艇上掉进了河里......
鲁邦带着婴儿和一块记载了夏哈鲁特宝藏所在地的水晶盒子跑回了在法国巴黎的据点，发现盒子是空的而且包里装着一个婴儿后，鲁邦与次元大介两个大男人的噩梦到了。毕竟偷盗是工作，鲁邦与次元两人带着婴儿又干了好几票盗窃案。直到钱形幸一警部跟着鲁邦的脚步来到了罗马。
因为与鲁邦有关，反派和首相就叫来钱形去夺回婴儿。另一方面，反派的秘书竟是峰不二子。
在一次盗窃中，鲁邦与次元被老叔追得逃进了古罗马斗兽场。尤缇卡乘机夺回婴儿逃回基地，不曾想鲁邦尾随而至，更意外的是空贼内部出了叛徒，最后空贼首领，原夏哈鲁特王国皇家卫队成员吉贝与妻子伽梅拉把基地炸掉同归于尽，鲁邦次元带着婴儿与女主逃掉了......
