아빠처럼 멋지고 빠른 물떼새가 되고 싶은 초보새 플로이! 비행학교에서 날기 연습을 시작하지만, 번번히 실패하고 만다. 그러던 어느 날, 플로이는 무서운 동네 고양이에게 잡혀 새장에 갇히게 되고, 겨울을 앞둔 가족들은 플로이를 남겨둔 채, 따듯한 남쪽 나라로 떠난다. 하지만 운명처럼 플로이는 비밀을 간직한 들꿩 가이런을 만나게 되고, 가이런과 함께 가족을 찾기 위해 전설의 파라다이스 계곡으로 향하게 되는데… 날고 싶은 소심쟁이 꼬마 플로이의 ‘새’상에서 가장 특별한 두근두근 첫 모험이 시작된다!