世界闻名的怪盗 鲁邦三世及其搭档次元大介和石川五右卫门，成功从 摩纳哥国营赌场的金库中盗走一笔巨款，并甩开追兵乘车逃走。两人在车内虽然可说是被埋在钞票堆里，但眼尖的鲁邦却发现，这是史上制作最精巧的梦幻 伪钞“哥德钞”。在鲁邦“不偷假货”的原则下，他将哥德钞毫不吝惜地撒在路上，并选定了他的下一个目标就是要揭开哥德钞的秘密。于是鲁邦出发前往疑云重重的欧洲独立国家“卡里奥斯特罗公国”。鲁邦与次元两人通过变装潜入卡里奥斯特罗公国，但车子却在路上爆胎。在修轮胎时，他们发现一名身穿结婚礼服的少女被一小车 恶汉们所追，于是出手击退恶汉们，鲁邦救了将要掉下坠崖的少女。但也因保护少女昏迷了，少女留下了一枚刻有哥德文字戒指，为了不让鲁邦牵扯到不必要的事情，少女却被恶汉的同伙给带走。之后证实，那名少女正是卡里奥斯特罗公国 大公家的继承人克拉莉丝‧德‧卡里奥斯特罗。目前由于现任大公猝逝，由莱瑟‧德‧卡里奥斯特罗 伯爵担任摄政，留下了大公之位的空缺。鲁邦与次元在城堡附近的小镇上故意露出戒指，随后差点被杀。二人觉得蹊跷，决定准备潜入伯爵城堡调查，不想途中走散，次元未能进入城堡，只好在外面接应随后赶到的石川五右卫门。此时钱形警部知道鲁邦会出现在这里，也以国际刑警的身份抵达城堡，准备伺机逮捕鲁邦。鲁邦设计让国际刑警和城堡卫队混战，自己赶到了克拉莉丝被软禁的房间里。但刚和公主聊了一会，伯爵和城堡卫队赶到后并将他扔进水牢。在水牢里鲁邦和同样被困的钱形合作逃出，还发现了伯爵参与印制假钞的证据，但在最后二人准备顺带救走克拉莉丝的时候，遭到伯爵偷袭，鲁邦重伤，然后在同样潜伏在城中的不二子的协助下才勉强脱险。钱形回到ICPO总部被训斥，十分低落。而鲁邦昏迷之后被紧急救治终于伤势有所恢复。不二子故意设了一计，让鲁邦、钱形都有机会再次进入城堡。伯爵和克拉莉丝大婚当日，鲁邦等人扮作主教、不二子冒充记者、钱形抄小路带特警——三路人马一同杀入城堡，大闹婚礼。鲁邦带着克拉莉丝和戒指逃出，被伯爵追捕。而不二子和钱形趁机带着摄像机进入伪钞车间，这下伯爵的罪证向全球直播。在钟楼里乱斗一番之后，伯爵抓住了克拉莉丝，要求鲁邦用戒指交换，并将克拉莉丝推向湖中。鲁邦为保护克拉莉丝而跳下钟楼，伯爵自以为占有了全部的宝藏，不料在启动机关后被大钟的指针挤成肉酱。由于机关启动，水库漏水，公国真正的宝物——一座位于水下的古城终于展现在世人面前。ICPO特遣队到达公国并展开大追捕，公国全体罪犯难逃法网。克拉莉丝表示想和鲁邦一起去冒险，鲁邦不忍心把这个女孩再次拖入不安定的生活，最终他还是和次元、石川等人一同离开公国，而钱形带着特警坐车正在后面猛追……