Wanneer de familie Primm naar New York City verhuist, worstelt hun jonge zoon Josh om zich aan te passen aan zijn nieuwe school en vrienden. Dat verandert allemaal wanneer hij Lyle ontdekt, een zingende krokodil die houdt van baden, kaviaar en geweldige muziek.

De twee worden snel vrienden, maar Lyle’s bestaan wordt bedreigd door de kwaadaardige buurman dhr. Grumps. De Primms zullen moeten samenwerken met Lyle’s charismatische eigenaar, Hector P. Valenti, om de wereld te laten zien dat familie uit de meest onverwachte hoek kan komen. En dat er uiteraard niets mis is met een grote zingende krokodil met een nog grotere persoonlijkheid.