Først kommer en jente som heter Galya sammen med en hjemløs valp, som deretter blir fulgt av Cheburashka. De bestemmer seg for å bygge et nytt hjem for alle de ensomme innbyggerne i byen. Men en veldig rampete gammel kvinne, Shapoklyak, forsøker å stoppe alle disse planene på forskjellige måter.