世界一愛され、世界一好奇心旺盛なおさるのジョージが帰ってきた! 今回は面白くも心温まるアドベンチャー。マジックショーで人気者のゾウのカイラに出会ったジョージは、ホームシックにかかったカイラを、カリフォルニアに住む家族に会わせようと思いつく。しかしマジックショーの警備担当で頑固なダンノ・ウルフは、ジョージがカイラを誘拐しようとしているのだと信じて疑わない。姿を消したカイラを捜し出すために、彼は徹底的な捜査を始める。ウルフに追われるジョージとカイラとテッド(黄色い帽子のおじさん)は列車やトラック、さらにはエンジンのないスクールバスを乗り継いで、カイラと家族の再会を目指して国を横断する。