Valk Kai leidt een vrij saai leven wanneer hij van vreemdelingen hoort dat er verderop een heuse vogelstad is, waar kansen voor het oprapen liggen voor getalenteerde vogels als hijzelf. Kai besluit tegen de zin van zijn strenge vader in deze stad, Zambezia, te gaan zoeken en vindt hem op de rand van een grote waterval. Eenmaal aangekomen bemachtigt hij een baantje in het leger met als doel de stad te beveiligen tegen ongewenst gespuis, zoals Budzo (Adam Behr), een ei-etende leguaan.