万圣节前夕，东京的涩谷热闹非凡。涩谷HIKARIE大楼正在举行婚礼，穿着婚纱的是警察局的佐藤警官。当柯南和其他客人正在目睹婚礼时，一群暴民突然冲向佐藤！高木为了保护佐藤而受伤，但幸运的是他的生命得到了缓解。
就这样，原本被养在家里、衣着奢华、食物丰富的狗狗，变成了在垃圾堆里觅食的流浪狗。首领（布莱恩·克兰斯顿配音）、君主（爱德华·诺顿配音）、老板（比尔·默里配音）、公爵（杰夫·戈德布卢姆配音）和国王（鲍勃·巴拉班配音）是岛上的五只流浪狗，它们通常一起行动。一天，市长的养子雅达利（Koyu Rankin配音）突然驾驶飞机降落在岛上，他想在那里找到他一生的朋友点点。
