Elephant seuraa afrikannorsu Shania ja tämän vilkasta poikaa Jomoa heidän laumansa eeppisellä satojen kilometrien matkalla valtavasta Kalaharin autiomaasta. Johtavan matriarkkansa Gaian johdolla lauma kohtaa paahtavan kuumuuden, hiipuvat voimavarat ja väsymättömät saalistajat, kun he seuraavat esivanhempiensa jalanjälkiä matkalla rehevään, vihreään paratiisiin.