治者的莱瑟，打算借由娶克蕾莉丝为妻，取得大公之位，进行独裁统治。再度成为阶下囚的克蕾莉丝，被关进了莱瑟的居城卡里奥斯特罗城。鲁邦为了将她救出，找来了老战友石川五右卫门。但得知鲁邦对莱瑟发下预告书的钱形警部，也率领了警官队（埼玉县警察局的机动队）前来，准备逮捕鲁邦。加上早已变装为家庭教师潜入卡里奥斯特罗城的峰不二子在内，「鲁邦家族」至此全数到齐了。以卡里奥斯特罗城为舞台，为了救出克蕾莉丝与揭开哥德钞之谜，展开了一场大混战。