Oliver, um gato órfão laranja, está perdido na cidade de Nova York. Um cão esperto de rua chamado Dodger o encontra. O Dodger engana Oliver para conseguir algumas salsichas para ele (de um vendedor de cachorro-quente chamado Louie). O Dodger deixa o gato para trás e corre para a barcaça de seu pobre dono, Fagin. Dentro da barcaça estão outros quatro cães. Eles são Tito, o chihuahua, Einstein, o Grande Dinamarquês, Rita, o cão de caçaafegão, e Francis, o Bulldog. Oliver invade e é questionado pelos outros cães. Ele lhes diz que seguiu o Dodger porque queria uma parte justa das salsichas. O Dodger começa a lutar com Tito. Francis e Einstein se juntam à luta. Fagin acaba com ela. Fagin está em apuros com um agiota chamado Sykes, porque ele deve dinheiro ao Sykes. Sykes diz que Fagin tem que pagar o dinheiro dentro de três dias. Para conseguir o dinheiro, Fagin, seus cães e Oliver partiram para as ruas da cidade no dia seguinte. Enquanto o pobre homem tem azar ao tentar vender suas coisas inúteis, os animais encontram uma limusine que é conduzida por Winston, um mordomo. Eles fazem um ato para chamar sua atenção. Depois de tentar desmontar o painel da limusine, Tito é "churrascado". Oliver fica enredado nos arames próximos. Jenny, uma menina de quem Winston está cuidando enquanto seus pais estão fora em uma viagem, decide adotar Oliver. Ela o leva para casa na Quinta Avenida. Ela promete que eles serão "boa companhia" para sempre. Na manhã seguinte, os cães de Fagin invadem a casa da família para levar Oliver de volta para a barcaça deles. Isto perturba o poodle de estimação da família, Georgette. Entretanto, ela os deixa levar o Oliver. Quando eles voltam para a barcaça, Oliver explica que sente falta de Jenny. Isto perturba Dodger, porque ele sente que Oliver não se importa mais em estar na gangue deles. Fagin, entretanto, percebe que Oliver é sua melhor esperança, por causa da etiqueta dourada em seu colarinho. Fagin escreve uma nota aleatória para a "pessoa muito rica proprietária de gatos" no endereço de Oliver, na esperança de conseguir o dinheiro de Sykes a tempo. Jenny lê a nota depois que ela chega da escola. Ela e Georgette vão até as docas para trazer Oliver de volta. Jenny o recebe de volta, graças a Fagin. No entanto, Sykes a rapta por causa do resgate que Fagin tem que pagar dentro de 12 horas. Fagin e seus cães conseguem salvar tanto Jenny como Oliver da ira de Sykes e seus Dobermans, Roscoe e DeSoto. No dia seguinte, Jenny comemora seu aniversário com Oliver, Fagin, os cães, e Winston. No final, Oliver decide ficar com Jenny. Dodger lhe promete um lugar especial na gangue, como "vice-presidente". Dodger e a gangue voltam todos para casa com Fagin.
