A história começa na véspera de natal, onde (quase) todos os animais do zoológico comemoram a tradição natalícia. O mais jovem do pelotão, o Recruta, sente-se triste e pede para o capitão lhe oferecer um presente na qual ele o nega. O Recruta, não tendo alternativa, foge do zoo em busca do seu próprio presente. Duas horas depois os três apercebem-se de que o Recruta fugiu e partem numa enorme aventura à sua procura. É aí que toda uma intriga começa... no fim até tu vais estar a cantar uma canção de Natal!

Hoover, o aeroporto internacional de Chicago, está fechado para pousos e decolagens em função da forte nevasca que cai na cidade. Como é véspera de Natal, um grupo de crianças presas no local resolve se unir para comemorar a data ali mesmo e dar muito trabalho pra toda a equipe do aeroporto.