U. C.0097时期，“拉普拉斯事变”的纷争终结后，2架独角兽高达被秘密封印，新吉翁残党“袖章”也随之瓦解。就在人类逐渐走出战争带来的阴影之时，失踪两年的独角兽三号机“凤凰”突然现身，拥有颠覆世界秩序力量的它即刻引发了地球联邦军、吉翁袖章残党以及路欧商会三方势力的争夺狩猎，一场宇宙对决也即将拉开帷幕......
电影在法国开始，反派和空中都市的王子（诹访部顺一配音）带着婴儿在一架飞艇上，空贼潜入飞艇把婴儿劫走，鲁邦三世半路杀出夺宝。 少女空贼尤缇卡（石川由依配音）阻拦不成反被袭胸，恼羞成怒之际扇了鲁邦一耳光，鲁邦从飞艇上掉进了塞纳河...... 鲁邦带着婴儿和一块记载了空族宝藏所在地的水晶跑回了据点，发现包里装着一个婴儿后，鲁邦与次元大介两个大男人的噩梦到了。毕竟偷盗是工作，鲁邦与次元两人带着婴儿又干了好几票盗窃案。直到钱形幸一警部跟着鲁邦的脚步来到了罗马。 因为与鲁邦有关，反派和王子就叫来钱形去夺回婴儿。另一方面，反派的秘书竟是峰不二子。 在一次盗窃中，鲁邦与次元被老叔追得逃进了古罗马斗兽场。尤缇卡乘机夺回婴儿逃回基地，不曾想鲁邦尾随而至，更意外的是空贼内部出了叛徒，最后族长（菅生隆之配音）把基地炸掉同归于尽，鲁邦次元带着婴儿与女主逃掉了......
阳光明媚的一天，家中再次发生大混战，汤姆和杰瑞这对冤家你追我赶，飙完汽车开飞机，从屋内达到园子，甚至连睡觉的斯派克也加入战争。在这三个麻烦制造者的联合努力下，房子被夷为平地，满目疮痍。女主人气得将汤姆和杰瑞赶了出去，就在此时，他们看到一则消息。好莱坞制作人策划了一场飙车大赛，胜利者将获得一栋超豪华的别墅。两个家伙大喜过望，遂从废品场找来零件，东拼西凑做成了自己的赛车。 大赛如约举行，参赛者来自四面八方，各怀绝技，从美国到墨西哥，从北美洲到亚马逊丛林，从天空到海洋，超级紧张刺激的十项全能比赛吸引了所有人的眼球…
