【復仇狗聯盟】故事敘述雷吉（【精靈總動員】、【耶誕魔力響叮噹】威爾法洛 配音）是一隻天真無邪、樂觀活潑的邊境㹴犬，儘管牠被牠的渣男主人道格（喜劇影集【最後一個男人】、金獎名片【內布拉斯加】威爾佛提 飾）丟棄在大城市的殘酷街頭，雷吉卻仍然相信牠最愛的主人絕對不會故意棄養牠。

但是當雷吉遇到一隻老愛飆髒話，講起話來像連珠炮一樣快的波士頓㹴犬蟲仔（【靈魂急轉彎】、【雷之心靈傳奇】金獎影帝傑米福克斯 配音），一隻熱愛自由的流浪狗，而且相信只有遜咖才需要狗主人，雷吉這才終於發現牠的狗主人道格一直以來都在虐待牠，而且道格是一個沒心沒肺的人渣。

為了向這種狼心狗肺的狗主人展開復仇，雷吉、蟲仔和蟲仔的麻吉們－瑪姬（【出神入化】、【婚禮終結者】艾拉費雪 配音），一隻冰雪聰明的澳洲牧羊犬，然而牠的主人卻因為又認養了一隻小狗狗冷落牠；以及杭特（【可能還愛你】、【水行俠】朴藍道 配音），一隻患有焦慮症的大丹犬，因為自己是一隻治療犬老是覺得壓力超大。

牠們組成復仇狗聯盟，然後腦力激盪，想出一個超完美的復仇計畫，並且展開一場史詩般的冒險旅程，幫助雷吉找到回家的路，而且最後還要讓道格付出代價，那就是咬斷他最喜歡身上的一個部位（貼心小暗示：並不是他的腳ㄚ子）。