داستان انیمیشن «زامبزیا» در یک شهر شلوغ پرندگان در لبه‌ی آبشارهای باشکوه ویکتوریا می‌گذرد و درباره‌ی کای است؛ یک شاهین جوان ساده‌دل اما پرانرژی که به شهر پرندگان زامبزیا سفر می‌کند، جایی که حقیقت را درباره‌ی اصالت خود کشف کرده و در حین دفاع از شهر، یاد می‌گیرد…