Carter en Frankie zijn twee schoolkinderen uit New Orleans die op een dag bevriend raken met het straathondje Benji. Wanneer ze echter worden gekidnapt door een stel overvallers, zal Benji er alles aan moeten doen om ze te bevrijden.

Benji is een hondje die elke morgen eten haalt bij een huishoudster en twee kinderen. Hij verblijft in een huis dat al 40 jaar leeg staat. Op een dag ontmoet hij een leuke teef en neemt die mee naar zijn stek. Dan komen een stel schurken die het huis als verblijfplaats willen. Het draait uit op de ontvoering van de twee kinderen waar Benji altijd zijn eten haalt. Nu merkt de hond pas hoe moeilijk het is om mensen te laten luisteren.

Tijdens een zware storm kapseist het bootje waarin Benji en zijn baasje zich bevinden. Zijn baas kan nog net gered worden, maar Benji lijkt in de golven te zijn ondergegaan. De dag na de storm beginnen de zoekacties per helikopter, maar Benji blijft onvindbaar. Intussen is Benji echter op een plek aangespoeld waar de meeste dieren nog in het wild lopen. Tijdens zijn omzwervingen neemt Benji een viertal baby poema's onder zijn hoede wier moeder door een jager is gedood. Als de helikopter met zijn baas erin vlak boven zijn hoofd vliegt, moet Benji kiezen tussen het vinden van een nieuwe moeder voor de welpjes of zijn eigen veilige thuis.