在环游世界的贵妇的爱犬不见了，恰巧和贵妇同船的不二子得知此事，便把寻找失踪小狗的任务交给了鲁邦。鲁邦顺利找到了小狗，还承诺会带五右卫门和大介去吃五星级寿司。终于迎来了难得的休假，就在大家准备好好享受的时候，牛皮糖钱行大叔再次出现，鲁邦的假日又泡汤了。