电影在法国开始，反派和空中都市的王子（诹访部顺一配音）带着婴儿在一架飞艇上，空贼潜入飞艇把婴儿劫走，鲁邦三世半路杀出夺宝。
　　少女空贼尤缇卡（石川由依配音）阻拦不成反被袭胸，恼羞成怒之际扇了鲁邦一耳光，鲁邦从飞艇上掉进了塞纳河......
　　鲁邦带着婴儿和一块记载了空族宝藏所在地的水晶跑回了据点，发现包里装着一个婴儿后，鲁邦与次元大介两个大男人的噩梦到了。毕竟偷盗是工作，鲁邦与次元两人带着婴儿又干了好几票盗窃案。直到钱形幸一警部跟着鲁邦的脚步来到了罗马。
　　因为与鲁邦有关，反派和王子就叫来钱形去夺回婴儿。另一方面，反派的秘书竟是峰不二子。
　　在一次盗窃中，鲁邦与次元被老叔追得逃进了古罗马斗兽场。尤缇卡乘机夺回婴儿逃回基地，不曾想鲁邦尾随而至，更意外的是空贼内部出了叛徒，最后族长（菅生隆之配音）把基地炸掉同归于尽，鲁邦次元带着婴儿与女主逃掉了......

某一晚，野原一家同时梦见了古装剧里才会出现的”古代美女”，虽然全家人都觉得很不可思议，却也没有深入追究。当天下午小新从幼儿园回来时，看到小白正在庭院里拼命挖洞，而当小新也跟着开始挖掘后，竟然挖出了一个箱子，里面放有小新亲笔写的书函，除了写有天正2年的字眼外，还画有肥嘟嘟左卫门的图案。小新由于摸不着头绪而闭上眼睛思考，却在睁开眼时发现自己已经身处在一个战国时代，并阴错阳差救了武士，更因此得以见到了梦中的那位美女”阿廉公主…

某一天，宇宙人西里里来到小新家中，并使用特使光线把变爸爸野原广志
　　和妈妈野原美伢回了小孩子模样，如果想恢复现状，必须帮助西里里找回自己的父亲，就这样大家踏上了寻找之旅……

日本。
　　伊豆沖を進む賭博船で、襲撃された鉄竜会の組長を救ったのは、若き用心棒・石川五ェ門だった。だが直後に大爆発が起こり船が大破。組長も命を落とす。爆発の原因は斧を武器に使う大男だった。一旦は男を追いつめた五ェ門だったが逃げられてしまう。一方、賭博船から金を奪うことに成功したルパン三世と次元大介、峰不二子は、洋上のボートからその様子を目撃する。
　　“バミューダの亡霊”
　　―大男はそう呼ばれていた。かつて戦場で2,000人を殺戮した兵士でコードネームはホーク。なぜそんな男が日本にいるのか?公安の銭形警部はホークの足取りを追う。
　　そして、組長の葬儀の場で、裏切り者の汚名を掛けられた五ェ門も、その屈辱を晴らすためホークを追うのだった。