داستان یک شاهین ساده ولی شجاع و نترس به نام کای تیزبال را نشان می دهد که به شهر پرندگان زامبزیا سفر می کند و در آنجا اصالت خود را پیدا می کند. شاهین جوان که با پدرش به تنهایی زندگی می کند، از وجود شهری به نام شهر پرنده ها آگاه می شود. پدرش طوفان بزرگ سال ها وجود آن شهر را از او پنهان کرده بود. او به همراه پرندگانی که در حال کوچ به آن سرزمین هستند عازم آنجا می شود و ...