Соколёнок по имени Кай живёт со своим отцом Тендаем в далёкой африканской стране. Однажды от птиц марабу Гого и Тини Кай птенец узнает о чудесной стране — городе птиц Замбезии, который находится на огромном дереве у водопада. По словам рассказчиков, именно там настоящий рай для всех птиц. Малыш Кай, вдохновленный этой новостью, решает во что бы то ни стало найти этот чудо-город и обрести там друзей, которых ему так не хватает на родине.