반려견 맥스(루이스 C. K)는 주인 케이티와 함께 뉴욕 아파트에서 전형적이고 안락한 도시 생활을 즐긴다. 어느 날 케이티가 남산만한 잡종견 듀크(에릭 스톤스트리트)를 입양한다. 맥스는 큰 덩치로 자신의 침대마저 빼앗은 듀크를 경계하지만, 겨우 입양된 처지인 듀크는 맥스 때문에 다시 주인을 잃고 싶지 않다. 결국 맥스를 어두운 골목에 버리고 도망치려던 듀크는 맥스와 함께 동물보호소 직원에게 붙잡히고, 토끼 스노볼(케빈 하트)의 도움으로 트럭에서 도망친다. 맥스가 사라진 것을 알게 된 이웃의 동물들은 맥스를 흠모하는 포메라니안 기젯(제니 슬레이트)을 중심으로 구조에 나선다.