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