외딴 섬에서 아빠 텐다이와 단둘이 살고 있는 꼬마 매 카이는 친구도 신나는 일도 없는 일상이 지루하기만 하다. 어느 날 섬에 불시착한 황새 고고와 쫑알이에게 새들의 파라다이스 잠베지아 얘기를 듣게 된 카이는 아빠의 충고를 무시한 채 홀로 신비의 나무섬으로 모험을 떠나게 된다. 잠베지아에 무사히 도착해 신나는 시티 라이프를 즐기던 카이는 꿈에 그리던 잠베지아...