Oliver, een oranje weeskat, is verdwaald in New York City. Een slimme hond genaamd Dodger vindt hem. Dodger misleidt Oliver om wat worstjes voor hem te halen (bij een hotdogverkoper genaamd Louie). Dodger laat de kat achter en rent naar de schuit van zijn arme eigenaar, Fagin. In de schuit zitten vier andere honden. Het zijn Tito de chihuahua, Einstein de Duitse Dog, Rita de Afghaanse Hond, en Francis de Bulldog. Oliver breekt in, en wordt ondervraagd door de andere honden. Hij vertelt hen dat hij Dodger volgde omdat hij een eerlijk deel van de worsten wilde. Dodger begint te vechten met Tito. Francis en Einstein sluiten zich aan bij het gevecht. Fagin stopt het gevecht. Fagin heeft problemen met een woekeraar genaamd Sykes, omdat hij Sykes geld schuldig is. Sykes zegt dat Fagin het geld binnen drie dagen moet betalen. Om het geld te krijgen, trekken Fagin, zijn honden en Oliver de volgende dag de straten van de stad in. Terwijl de arme man met pech zijn nutteloze spullen probeert te verkopen, komen de dieren een limousine tegen die wordt bestuurd door Winston, een butler. Ze voeren een act op om zijn aandacht te trekken. Nadat hij heeft geprobeerd het dashboard van de limousine uit elkaar te halen, wordt Tito "gebarbecued". Oliver raakt verstrikt in de draden in de buurt. Jenny, een rijk meisje waar Winston voor zorgt terwijl haar ouders op reis zijn in Italië, besluit Oliver te adopteren. Ze neemt hem mee naar huis op Fifth Avenue. Ze belooft dat ze voor altijd "goed gezelschap" zullen zijn. De volgende ochtend breken de honden van Fagin in in het huis van de familie om Oliver terug te brengen naar hun boot. Dit schokt de verwende en egoïstische poedel van de familie, Georgette. Toch laat ze Oliver meenemen, omdat ze jaloers is op de aandacht die hij van Jenny krijgt. Als ze weer bij de schuit aankomen, legt Oliver uit dat hij Jenny mist. Dit maakt Dodger boos, omdat hij het gevoel heeft dat Oliver er niet meer om geeft bij hun bende te horen. Fagin beseft echter dat Oliver zijn beste hoop is, vanwege het gouden label aan zijn kraag. Fagin schrijft een willekeurig briefje aan de "zeer rijke katteneigenaar" op Olivers adres in de hoop Sykes' geld op tijd te krijgen. Jenny leest het briefje nadat ze thuiskomt van school. Zij en Georgette gaan naar de haven om Oliver terug te halen. Jenny krijgt hem terug, dankzij Fagin. Sykes ontvoert haar echter omwille van het losgeld dat Fagin binnen 12 uur moet betalen. Oliver en Dodger gaan achter haar aan en gaan de strijd aan met Sykes' Dobermanns Roscoe en DeSoto, die van de auto vallen en geëlektrocuteerd worden op de derde rail van de New York City Subway. Fagin laat Tito rijden en redt Jenny, terwijl Dodger en Oliver uit Sykes' auto op de stoep van de Brooklyn Bridge worden gegooid, net voordat een tegemoetkomende trein Sykes raakt en doodt. De volgende dag viert Jenny haar verjaardag met Oliver, Fagin, de honden en Winston. Uiteindelijk besluit Oliver bij Jenny te blijven. Dodger belooft hem een speciale plaats in de bende, als "vice-president". Dodger en de bende keren allemaal terug naar huis met Fagin.
