雷吉（威爾法洛 配音）是一隻天真無邪、樂觀活潑的邊境㹴犬，儘管牠被牠的渣男主人道格（威爾佛提 飾演）丟棄在大城市的殘酷街頭，雷吉卻仍然相信牠最愛的主人絕對不會故意棄養牠。

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

為了向這種狼心狗肺的狗主人展開復仇，雷吉、蟲仔和蟲仔的麻吉們－瑪姬（艾拉費雪 配音），一隻冰雪聰明的澳洲牧羊犬，然而牠的主人卻因為又認養了一隻小狗狗冷落牠；以及韓特（朴藍道 配音），一隻患有焦慮症的大丹犬，因為自己是一隻治療犬老是覺得壓力超大－牠們組成復仇狗聯盟，然後腦力激盪，想出一個超完美的復仇計畫，並且展開一場史詩般的冒險旅程，幫助雷吉找到回家的路，而且最後還要讓道格付出慘痛代價。