马克(一只红褐毛、勇敢自强的狗狗)被女主人遗弃后遇到了一个流浪狗帮派。他们由六只不同血统,不同性格的狗狗组成:龙老大、亚当、帕克、格蕾丝和美美,这个团结互助的流浪狗团队,在大街上结伴群居,苦中做乐。有一个传说:有一个狗家族的天堂,叫狗托邦。一次,龙老大为了救马克被摩托车撞伤。为了给他治病,也为了大家能过上幸福的生活,马克发誓一定要带他们去寻找那个传说中的狗托邦。在击溃了其它狗帮派和捕狗队员的袭击、戏弄了坏蛋老板、澄清了同伴间的误会,赢得了南茜(一只美丽的苏格兰牧羊犬)的爱情之后,马克终于和同伴一起,找到了各自的幸福归宿。