本作从鲁邦袭击夏哈鲁塔共和国的国庆纪念展开始。鲁邦原本是为了盗取宝藏，可是不知为何装着赃物的包里却钻进来了一个婴儿。 在混乱当中，盗贼团的女人·尤迪卡出现，而鲁邦也被卷入了围绕夏哈鲁塔共和国的巨大阴谋当中。那么鲁邦究竟能否解开一切谜团呢？