George sedang menikmati akhir pekan di New York saat menemukan iklan pertunjukan pesulap terkenal Piccadili yang menampilkan bayi gajah bernama Kayla. Ted kemudian mengajak Maggie dan George menonton pertunjukan itu. Namun saat tampil di panggung, Kayla gagal melakukan atraksi dan terlihat sedih.

Merasa iba, George diam-diam membawa Kayla kabur ke apartemen Ted. Di sana, George dan Kayla menonton berita yang menjelaskan bahwa Kayla berasal dari California dan terpisah dari saudara-saudaranya. George pun yakin bahwa gajah kecil itu hanya ingin pulang dan bertemu keluarganya lagi.

Sementara itu, Piccadili marah besar karena kehilangan bintang pertunjukannya. Ia memanggil agen rahasia bernama Danno Wolfe untuk mencari Kayla. Piccadili juga menuduh Ted terlibat dan memaksanya meninggalkan kota. Ted akhirnya menemukan George dan Kayla, lalu berusaha mengembalikan mereka sebelum masalah makin besar.

Namun rencana itu berubah menjadi petualangan seru ketika George bersikeras membantu Kayla pulang ke California. Ted, George, dan Kayla pun memulai perjalanan panjang penuh kekacauan, kejar-kejaran, dan momen lucu sambil menghindari kejaran Danno Wolfe.

Di sepanjang perjalanan, Ted belajar mengikuti kata hatinya, sementara George membuktikan bahwa niat baik bisa membawa perubahan besar. Pada akhirnya, Kayla berhasil bertemu kembali dengan keluarganya, dan semua kekacauan berubah menjadi akhir yang hangat dan bahagia.