二战期间，犹太人吉尔斯在集中营谎称自己是波斯人保命，被一位德国军官看中要求教自己波斯语。对波斯语完全不懂的小卷只能凭空编出一门语言，他开始用集中营中关押的犹太人的名字作为词根，编造出上千个“波斯语”单词。军官在残暴的环境中对小卷竟有了依赖，并开始袒护他。不料集中营中来了一个真正的波斯人……

故事发生在未来的时空之中，犬流感的肆虐让市长（野村训市 配音）颁布的狗狗流放法案，将城市里的所有犬类都投放到了“垃圾岛”之上，任它们自生自灭，市长家的护卫犬点点（列维·施瑞博尔 Liev Schreiber 饰）首当其冲。就这样，本来被养在家中锦衣玉食的狗狗们，都成为了要在垃圾堆里找食物吃的流浪狗。
首领（布莱恩·科兰斯顿 Bryan Cranston 配音）、君主（爱德华·诺顿 Edward Norton 配音）、老板（比尔·默瑞 Bill Murray 配音）、公爵（杰夫·高布伦 Jeff Goldblum 配音）和国王（鲍勃·巴拉班 Bob Balaban 配音）是岛上的五只流浪狗，它们通常结伴行动。一天，市长的养子阿塔里（科宇·兰金 Koyu Rankin 配音）忽然驾驶着飞机降落在了岛上，他要在这里寻找他一生的挚友点点。