Наступившая зима ознаменовала себя пушистыми сугробами, легким морозом и предстоящим Новым годом. Город утопает в ярких огоньках, украшенные улицы заставляют поверить в чудо и исполнение желаний. Чебурашка и Гена готовятся к скорому празднику, активно развешивая гирлянды и мишуру по всему дому.
Они уже составили план на каникулы: покататься на коньках, сходит на горку, поиграть в снежки, раздарить друзьям подарки. Однако даже в преддверии волшебной ночи вредная Шапокляк не собирается оставлять свои пакостные дела. На этот раз она решает основательно подпортить предновогоднее настроение, а заодно расстроить празднество. Коварная дамочка в модной шляпке поникает в дом Гены и его аленького друга, чтобы выкрасть сакральный символ торжества - новогоднюю елку.
Она ловко уносит деревце, которое приятели успели нарядить. Чебурашка приходит в недоумение, сменяющееся страхом. Он уверен - без елочки не будет чудесной новогодней ночи. Крокодил решает спасти ситуацию, разыскать украденное дерево и наказать воровку.