Als het gezin Primm verhuist naar New York heeft hun jonge zoon Josh moeite om zich aan te passen aan zijn nieuwe school en nieuwe vrienden. Dat verandert als hij Lyle ontdekt – een zingende krokodil die dol is op baden, kaviaar en goede muziek – die woont op de zolder van zijn nieuwe huis. De twee worden snel vrienden, maar als Lyle's bestaan wordt bedreigd door de gemene buurman Mr Grumps moeten de Primms samenwerken met de charismatische eigenaar van Lyle, Hector P. Valenti, om de wereld te tonen dat je familie op de meeste onverwachte plekken kunt vinden en er niks mis is met een zingende krokodil die een nog grotere persoonlijkheid heeft.