電影在法國開始，反派和空中都市的王子（諏訪部順一配音）帶着嬰兒在一架飛艇上，空賊潛入飛艇把嬰兒劫走，魯邦三世半路殺出奪寶。 　　少女空賊尤緹卡（石川由依配音）阻攔不成反被襲胸，惱羞成怒之際扇了魯邦一耳光，魯邦從飛艇上掉進了塞納河...... 　　魯邦帶着嬰兒和一塊記載了空族寶藏所在地的水晶跑回了據點，發現包裏裝着一個嬰兒後，魯邦與次元大介兩個大男人的噩夢到了。畢竟偷盜是工作，魯邦與次元兩人帶着嬰兒又幹了好幾票盜竊案。直到錢形幸一警部跟着魯邦的腳步來到了羅馬。 　　因爲與魯邦有關，反派和王子就叫來錢形去奪回嬰兒。另一方面，反派的祕書竟是峯不二子。 　　在一次盜竊中，魯邦與次元被老叔追得逃進了古羅馬鬥獸場。尤緹卡乘機奪回嬰兒逃回基地，不曾想魯邦尾隨而至，更意外的是空賊內部出了叛徒，最後族長（菅生隆之配音）把基地炸掉同歸於盡，魯邦次元帶着嬰兒與女主逃掉了......