Действие разворачивается в оживленном центре Нью-Йорка, где живет милый терьер по кличке Макс. Он — идеальный городской пес: он предан своей хозяйке Кэти, нежно её любит и с нетерпением ждёт момента, когда она вернётся домой с работы. Для него этот уютный маленький мир — его счастье. Но все меняется, когда девушка приводит нового питомца в дом — большого, лохматого и неуклюжего пса по имени Дюк. Герой чувствует угрозу своему комфортному существованию и начинает ревновать.
Соперничество Макса и Дюка приводит к хаосу: во время одной из их ссор они оказываются на улице, вдали от дома и без защиты. Теперь им придется забыть о вражде и объединиться, чтобы найти дорогу назад. Однако путь домой оказывается не таким уж простым. В огромном городе две потерянных собаки сталкиваются с массой трудностей: начиная от бродячих животных и заканчивая ловушками отловщиков. Но, пожалуй, их самой большой проблемой становится встреча с группой "брошенных" зверей, которые называют себя "Армией бездомных". Во главе банды стоит белоснежный, но невероятно дерзкий кролик Снежок, который хочет отомстить человечеству за то, что его когда-то бросили.