En el bullicioso corazón de Nueva York, un pequeño gato callejero llamado Oliver se encuentra solo y asustado tras perderse de su hogar. Sin embargo, la suerte le sonríe cuando se cruza con un grupo de perros callejeros liderados por el carismático y encantador perro llamado Dodger. Este atrevido can está siempre a la caza de una buena aventura y un bocado de comida, y, aunque Oliver es un gato, lo invita a unirse a su pandilla.
Los perros son expertos en robar comida y juntos forman un equipo inesperado mientras exploran las calles de la gran ciudad. La vida parece emocionante para Oliver, pero pronto se percata de que no todo es diversión: su nuevo hogar tiene un lado oscuro, ya que un temido criminal, Sykes, está detrás de ellos por un robo fallido. La vida de Oliver da un giro inesperado cuando es secuestrado por Sykes, quien planea usarlo como un medio para conseguir a su verdadero objetivo.
Con la ayuda de sus nuevos amigos y la brillante y generosa perra humana, Georgette, Oliver debe encontrar el valor para enfrentarse a Sykes y rescatarse a sí mismo. En este viaje lleno de música y emociones, Oliver descubre el verdadero significado de la amistad, la lealtad y el hogar. Al final del día, aprenderá que, independientemente de los obstáculos, siempre hay esperanza en el amor y la familia, sin importar cuán inusuales sean.