Zambezia

Adventures in Zambezia, or simply Zambezia, is a 2012 South African animated adventure comedy film directed by Wayne Thornley, written by Andrew Cook, Raffaella Delle Donne, and Anthony Silverston, and stars the voices of Jeremy Suarez, Abigail Breslin, Jeff Goldblum, Leonard Nimoy, and Samuel L. Jackson, with Jim Cummings, Richard E. Grant, Jenifer Lewis, Jamal Mixon, and David Shaughnessy in supporting roles. In the film, Kai, a peregrine falcon journeys to the titular city which is in a colossal Baobab tree on the edge of Victoria Falls. Adventures in Zambezia is the first film produced by Triggerfish Animation Studios and distributed by Cinema Management Group and Sony Pictures in English territories.

Synopsis from Wikipedia, CC BY-SA 4.0. Everything below written here.

Poster © the film's rights holders.