佐藤（三浦春马 饰）在一家调查公司里工作，主要工作内容就是在街上发放调查问卷，请路人填写。这份工作并不容易，佐藤每天都要无数次的面对路人们避之而不及的眼神，接受无数次的拒绝，不过这也在无形之中磨炼了他的心智。佐藤是一个单穿的男孩，总是幻想着命中注定的爱情，通过观察周围朋友们截然不同的感情状态，佐藤不断的思考着爱情的真谛。一天，佐藤像往常一样在街上发放调查问卷，今天似乎特别不顺利，佐藤已经连续好几回被拒绝了。这时，一位身着黑衣的女子（多部未华子 饰）吸引了佐藤的注意，幸运的是，她答应了佐藤的请求。在等女子做调查问卷的过程中，佐藤看到女子的手上写着“洗发水”三个字，此时的他并没有意识到，这三个字竟然为他开启了一段长达十年的爱情冒险。

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