태어나서 한번도 집 근처를 벗어나 본 적 없는 꼬마새 옐로우버드. 철새들의 위대한 대장 `다리우스`가 불의의 사고로 세상을 뜨자 나머지 철새들은 큰 혼란에 빠지고 만다. 수다쟁이 무당벌레 아줌마 때문에 얼떨결에 이들의 리더가 되어버린 소심한 꼬마새 옐로우버드는 겨울이 오기 전 따뜻한 아프리카로 떠나야만 하는 철새들을 이끌고 비행을 떠나는데... 온갖 어려움을 이겨내고 겨우 도착한 곳은 아프리카 초원이 아닌 온통 눈과 얼음으로 뒤덮인 북극?!! 위기에 처한 옐로우버드와 철새 일행은 과연, 무사히 아프리카에 도착할 수 있을 것인가!?