Kai, seekor elang peregrine muda, merasa bosan tinggal di padang rumput Katungu bersama ayahnya yang keras, Tendai. Ia dilarang keluar dari wilayah tersebut, sampai suatu hari bertemu Gogo dan Tini yang bercerita tentang Zambezia, kota burung megah di tepi Air Terjun Victoria. Tertarik dengan kehidupan baru yang penuh petualangan, Kai nekat meninggalkan rumah dan pergi ke sana.

Sesampainya di Zambezia, Kai terpukau melihat kota burung yang ramai dan penuh warna. Ia berteman dengan burung malam cerewet bernama Ezee, lalu bertemu Zoe, elang cantik yang pemberani. Meski sempat membuat kekacauan, kemampuan terbang Kai membuatnya diterima berlatih bersama Hurricanes, pasukan penjaga elit yang bertugas melindungi Zambezia.

Di balik kemeriahan persiapan Festival Musim Semi, ancaman besar datang dari kawanan bangau marabou dan biawak ganas bernama Budzo. Mereka menculik para burung penenun untuk membangun jembatan demi menyerang Zambezia dan mencuri telur-telur yang dijaga di kota tersebut. Kai dan teman-temannya berusaha memperingatkan semua orang, tetapi justru terjebak masalah.

Kai kemudian mengetahui rahasia masa lalu keluarganya. Ternyata Zambezia adalah tempat kelahirannya, dan kedua orang tuanya dulu pendiri Hurricanes. Ibunya tewas saat melawan Budzo, sementara Tendai pergi ke Katungu untuk membesarkan Kai jauh dari bahaya. Mengetahui kebenaran itu, Kai akhirnya memahami alasan ayahnya selama ini terlalu melindunginya.

Saat Budzo menyerang, Kai memimpin burung-burung Zambezia untuk melawan. Ia berhasil membujuk kawanan marabou berbalik melawan Budzo, sementara Hurricanes datang membantu. Pertarungan besar terjadi di sekitar air terjun hingga akhirnya Budzo jatuh dan tewas. Kai juga sukses menyelamatkan Zoe dari bahaya di saat terakhir.

Kemenangan itu membuat Festival Musim Semi kembali digelar meriah. Kai menjadi pahlawan baru Zambezia, hubungan dengan ayahnya membaik, dan para marabou pun diterima sebagai bagian dari komunitas kota burung tersebut.