In The Kalahari Desert in Southern Africa, many African Elephants prepare to migrate from their home to a grassy paradise. The Herd is led by their great matriarch Gaia and her younger sister Shani, who has helped keep their family safe. Shani has also been raising her spirited son Jomo, a very energetic young elephant who just wants to play with the other animals, such as lechwes and baboons. When the land is about to dry up, Gaia leads the elephants to an almost dry waterhole to enjoy the mud before leaving the desert. They are soon joined by other elephants who visit, play, and drink from the water. When the water dries up, Gaia notices a baby elephant suffocating and stuck in the mud, so she goes to its rescue, and the baby is reunited with its mother. The Herd leaves the desert to join the other elephants on the long journey, they take a lunch break to have a family reunion with other herds of elephants, with some not seeing Gaia for over a year. Jomo starts making new friends with the other baby elephants, and for ages, Shani reunites with many of her long lost cousins. Gaia's herd and other herds of elephants have no luck trying to find food, but a male elephant uses his trunk to drop a bunch of seedpods from trees. Everyone munches happily. Gaia's herd comes across ancient paths that their ancestors created when they migrated. When they've reached a dry waterhole, they noticed an elephant skeleton. Shani shows a confused Jomo a life lesson. The herd moves on and finds another waterhole. As the elephants drink, Jomo plays with a group of warthogs. The water is ruined by its previous visitors, so the elephants munch on Mopani trees but are chased off by caterpillars eating the entire trees. The Herd continues their journey to a small little island. There is no water for them to drink, but Gaia leads her herd to Baobab trees which they could drink water from its sap. Shani teaches the young elephants how to get sap by ripping the thick bark. The Herd rests on the island for the night. Continuing their journey, the Herd trudges through sand storms. Shani and Gaia sense the ground trembling, which meant a river close by, but they are despaired when they reach the river. It is far below the cliffs where the elephants are, but thanks tothe help of a flock of Quelea birds, the herd makes their way to Victoria Falls, the place that Gaia has been searching for. The Herd happily drinks, but are soon confronted by crocodiles. Luckily no one was hurt when they crossed the river. They reach the islands, and The Herd enjoys their times in Victoria Falls and even munch on Palm nuts. Meanwhile, in the highlands of Angola, rain starts to pour, which means the water is going off to the Okavango Delta, Shani and Jomo's home. Soon after, Gaia starts to get tired and weak and finds the food hard to eat. She and The Herd start making their way back to Okavango. Shani helps Gaia gather the herd, with Jomo by their side. Gaia realizes that the Angolan falls are early, and she and Shani immediately gather the herd to use the shortest route, but they soon find themselves confronted by a pride of Lions. As the elephants settle in for the night, the lions attack Jomo, but he is saved by Shani. But by morning, Gaia dies, with the herd sharing a mournful goodbye to their matriarch, while the lions share their feast. Shani finds her leadership to the other elephants difficult. A week later, an elephant gives birth to a newborn baby calf. Jomo is unimpressed, but soon lets go of being the baby of the family and warms up to his new playmate. Shani soon uses Gaia's memories, and begins to lead the herd back to the Delta. They are soon confronted by a rival herd of elephants, who are going after the newborn calf. Shani stands her ground at the rival matriarch, and the rivals retreat. They make their way home to Okavango, where the land is bursting back to life. The Herd soon accepts Shani as the new matriarch, while Jomo teaches the newborn calf how to play with the other animals.
