在法国巴黎的上空，反派与空中都市的王子正带着一个神秘婴儿乘坐飞艇。少女空贼尤缇卡率领同伴突袭飞艇夺走婴儿，却被半路杀出的鲁邦三世截胡。混乱中尤缇卡被鲁邦无意袭胸，羞怒之下将他打落塞纳河。鲁邦带着婴儿和记载空族宝藏的水晶回到据点，与次元大介手忙脚乱地当起了临时奶爸。两人边照顾婴儿边继续盗窃，直到钱形警部追至罗马。原来反派秘书正是峰不二子，她联合王子设局让钱形追捕鲁邦。在古罗马斗兽场的追逐中，尤缇卡夺回婴儿返回空贼基地，不料鲁邦尾随而至。基地内叛徒现身引发混战，老族长引爆基地与敌人同归于尽。最终鲁邦一行带着婴儿和尤缇卡逃离，继续踏上寻找天空之城宝藏的冒险。