假期受到重创，因为卡兹要兼顾秘密圣诞老人比赛、安吉丽姨妈的来访以及他的死对头阿坎杰洛的圣诞节密谋。
电影在法国开始，反派和空中都市的王子（诹访部顺一配音）带着婴儿在一架飞艇上，空贼潜入飞艇把婴儿劫走，鲁邦三世半路杀出夺宝。 少女空贼尤缇卡（石川由依配音）阻拦不成反被袭胸，恼羞成怒之际扇了鲁邦一耳光，鲁邦从飞艇上掉进了塞纳河...... 鲁邦带着婴儿和一块记载了空族宝藏所在地的水晶跑回了据点，发现包里装着一个婴儿后，鲁邦与次元大介两个大男人的噩梦到了。毕竟偷盗是工作，鲁邦与次元两人带着婴儿又干了好几票盗窃案。直到钱形幸一警部跟着鲁邦的脚步来到了罗马。 因为与鲁邦有关，反派和王子就叫来钱形去夺回婴儿。另一方面，反派的秘书竟是峰不二子。 在一次盗窃中，鲁邦与次元被老叔追得逃进了古罗马斗兽场。尤缇卡乘机夺回婴儿逃回基地，不曾想鲁邦尾随而至，更意外的是空贼内部出了叛徒，最后族长（菅生隆之配音）把基地炸掉同归于尽，鲁邦次元带着婴儿与女主逃掉了......
在一座与世隔绝的小岛上，生活着种类繁多且快乐无忧的小鸟。不过他们中间总有异类存在，比如离群索居的胖红（杰森·苏戴奇斯 Jason Sudeikis 配音），孤儿出身且有些另类的怪异容貌让他成为其他鸟儿嘲笑和奚落的对象。久而久之，胖红也养成了促狭易怒的性格。在被法官判处参加情绪管理课程期间，他结识了速度极快的飞镖黄（乔什·加德 Josh Gad 配音）和一不小心便会引起爆炸的炸弹黑（丹尼·麦克布耐德 Danny McBride 配音）。三个怪胎由此闹出不少的笑话。未过多久，神秘的绿猪莱纳德（比尔·哈德尔 Bill Hader 配音）带着手下来到小岛，他们展现出友善的面孔，可又仿佛在暗中策划这什么。 岛上只有胖红对绿猪的到来充满戒备，而他的担忧也很快得到了验证…
