心理测量者SS3，在恩怨的彼方

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

美人鱼爱丽儿和王子埃里克结婚后过着幸福美满的生活，不久，两人的女儿麦乐迪也出生了。小家伙天性调皮，和妈妈正好相反的是，她一直向往着海底绚丽多彩的世界，爱丽儿也一直没有告诉她自己的身世。
　　上一集企图加害爱丽儿的巫婆的妹妹莫嘎纳为了帮姐姐报仇，骗麦乐迪说能帮她变成美人鱼，乐不可支的麦乐迪就这样跟着莫嘎纳前往了海底。丢失了爱女的爱丽儿和埃里克异常焦急，为了寻找爱女下落，爱丽儿决定重回大海。