Главный герой фильма — молодой слон по имени Джамбо — рос без отца, и это обстоятельство не раз становилось поводом для насмешек со стороны его стаи. Он постоянно думал о судьбе своего родителя и о том, каким был его путь, но воспоминания его неполны: он точно помнил лишь одно — отец служил боевым слоном в королевской армии. Стремление узнать правду толкало Джамбо к решению: он готов сделать всё возможное и даже невозможное, чтобы найти отца и понять, кем он был на самом деле. Подобно другим слонам, мальчик мечтал увидеть за горизонтом знак отцовской славы, но дорогу вёл не звёздный ориентир, а стремление к ответам. Джамбо покидает знакомую местность, отправляясь в долгое и опасное путешествие, чтобы проследить следы прошлого и вернуть себе часть ушедшей памяти. По пути он встречает разных спутников: мудрых тружеников саванны и стойких друзей, которые помогают ему распутать загадку отцовской службы, понять, какие подвиги были совершены и какая цена за это была уплачена. В конце концов его стремление к отцу превращается в путь к самому себе — к верности, смелости и беспримерной стойкости.