Når Nysgjerrige Nils møter Kayla, en hjemløs elefant som har rømt fra en slem magiker, bestemmer han seg for å hjelpe henne med å finne veien hjem til sin familie i California. Dette går ikke upåaktet hen hos magikeren, som sender sikkerhetssjefen sin, Wolfe, for å fange både Kayla og Nils. Med Wolfe i hælene må Nils, Kayla og Ted (Mannen med den gule hatten) reise med tog, lastebil og til og med en motorløs skolebuss på en lang ferd tvers over USA for at gjenforene Kayla med familien sin. Filmen går rett på DVD i Norge.