Quando il piccolo George incontra Kayla, un’elefantina che lavora per un prestigiatore e che ha molta nostalgia di casa, decide di aiutarla a ritrovare la sua famiglia e a fare visita ai suoi fratelli e sorelle che si trovano in California. Ma quando Danno Wolfe, l’ostinato capo della sicurezza del mago, si convince che George abbia ideato e diretto un rapimento d’elefante, inizia le ricerche per rintracciare il suo pachiderma smarrito. Con Wolfe alle calcagna, Geroge, Kayla e Ted (l’Uomo col Cappello Giallo) inizieranno il loro divertente viaggio in treno, su camion e persino servendosi di uno scuola-bus senza motore, per far riunire Kayla alla sua famiglia.