狗之间本来是平等的，没有阶级之分。但是，一旦它们有了编制，这种平等关系就会被打破。就像亨特的这位老同学，他的一身本领都是由亨特传授的。然而，他现在是一名警犬，地位比亨特高得多，亨特不得不听从他的命令。
在警犬的热情邀请下，复仇狗联盟被送进了收容所。对于这些狗狗来说，收容所就像监狱一样，如果没有被人收养，它们就会被永远关在这里。特别是那些曾经犯过错误的狗狗，想要翻身的机会非常渺茫，就像小虫一样。其实，小虫并不是天生的流浪狗。
曾经，小虫有一个爱它的主人，他们一起玩耍，给它打扮，摸它的肚皮。但是，在一次意外中，小虫犯了一个严重的错误，以为自己再也没有机会翻身了。于是，小虫选择了逃离，但它的想法只是一厢情愿。
雷吉和小虫不一样，它还记得回家的路，只要找到最后一个天空恶魔地标，复仇计划就能顺利完成。于是，大家围在一起商量对策。计划 A：由玛吉配合亨特使用大香肠技能。但是，在大家的鼓励下，亨特还是无法承受钥匙的重量，计划 B：这是一个史上最疯狂的逃跑计划，没有之一。
这场史无前例的狗屎派对，惊动了收容所的管理员。管理员发誓，他这辈子从来没有像现在这样，闻到过各种狗屎的味道。既然门已经打开，接下来就是一场屎诗级的逃狱计划。肖申克的救赎中，主角安迪最后爬出监狱下水道，如果没有那场大雨的洗礼，他可能就无法成功逃脱。
逃脱后，复仇狗联盟终于找到了最后一个地标，那是一个被挂在广告牌上的快递员。对于狗狗们来说，快递员、邮政员、外卖员身上沾满了无数房子的味道，是永远无法摆脱的敌人。因此，这个地标被称为天空的恶魔。
眼看胜利即将来临，雷吉却还没有放下嘴里的网球。原来，它嘴上说着要吃道格的大香肠，心里却还放不下和道格的过去。有毒的关系并没有结束，因为雷吉的倒戈，团队分崩离析。亨特和玛吉决定回家，而小虫则选择继续流浪。在路上，他们遇到了之前被警犬寻找的走失女孩。此时，雷吉已经回到了家，面对道格的疯狂举动，雷吉已经起了*心。
幸运的是，在玛吉的超级灵敏嗅觉下，伙伴们及时赶到了现场，复仇狗联盟齐心协力，终于完成了复仇计划。小虫重新找到了新的主人，亨特和玛吉也终于打破了尴尬的局面。而雷吉则继承了小虫的使命，像流浪狗们传播着黄金法则。然而，只有你一个人变成了第三条虫，并不孤单。可怜的道格的房子被毁，车子被压，脸上有伤，嘴里有屎，最难过的是他的大腊肠再也接不回去了。这就是随意遗弃狗狗所要付出的代价。看完这部电影，你还敢随意丢弃小动物吗？
