История состоит из пролога и 3 частей. Пролог. В небольшом городе живёт много одиноких людей, которые мечтают о том, чтобы завести друзей. В ящике с апельсинами находят Чебурашку. Никто не знает, к какому виду животных он принадлежит, поэтому ему некуда идти. Крокодил Гена развешивает по городу объявления о том, что ищет друга. Через некоторое время на пороге его дома появляется Чебурашка. Они становятся лучшими друзьями. Первая часть. Крокодил Гена и Чебурашка хотят устроиться на работу в цирк. Туда их не берут, но они знакомятся с девочкой Машей. Она мечтает ходить по канатам под куполом цирка. Крокодил Гена и Чебурашка решают помочь своей новой подруге осуществить её мечту. Вторая часть. Крокодил Гена заболевает и не может выйти на работу в зоопарк. Чебурашка вынужден подменить своего друга. Третья часть. Крокодил Гена и Чебурашка встречают пожилого Фокусника, который не может найти свою внучку, с которой давно не виделся. Друзья решают помочь старику.