O filme conta as aventuras de George (Frank Welker) assim que ele conhece Kayla, uma filhote de elefante, numa apresentação de circo. George vai ajudá-la a reencontrar sua família e para isso, precisará cruzar o país. Acompanhado de seu amigo, o Homem do Boné Amarelo (Jeff Bennett), George viajará à pé, de trem e de caminhão para buscar os irmãos de Kayla na Califórnia.