После невероятной битвы за музей Блюмзберри, в которой Джордж и его друг человек в желтой шляпе Тед Миллер одержали решительную победу, герои зажили счастливо и спокойно. Еще бы – музей спасен, Тед не окажется на улице, а главный антагонист первой части Блюмзберри младший наконец осознал, что нельзя сносить музей, а любовь отца необходимо заслужить честными способами. Однако тихо и мирно жить героям мешает новое приключение, в которое всех втянул Джордж.
Главному герою мультика «Любопытный Джордж 2: По следам обезьян» не очень нравиться спокойно сидеть в квартире Теда. Однажды Джордж знакомится со славной слонихой Кайлой. Кайла очень давно работает у фокусника и привыкла к сценической жизни. Однако слониха очень сильно скучает по дому. Все братья и сестры Кайлы живут в Калифорнии и поэтому она не может с ними увидеться. Но Джордж успокаивает новую подругу и обещает ей помочь увидеться с семьей. Слониха и обезьянка отправляются в сложный путь, ведь где находится та самая Калифорния никто из героев толком не знает. А потому в помощь они берут верного друга Джорджа Теда Миллера.
По следам героев устремляется напористый охранник Данно Вульф, который уверен, что Джордж смог похитить слониху и увезти в неизвестном направлении. А потому Данно считает своим долгом вернуть похищенное животное и наказать вора. Вульф весьма энергично начинает свое расследование, которое наталкивает его на следы в Калифорнии.
В это время Кайла, Тед и Джордж пытаются добраться до своей заветной цели. Сначал они путешествуют на огромном поезде, потом на грузовике, а потом умудряются попасть в школьный автобус без двигателя. И все эти усилия в конце концов оказываются не напрасны: Кайла находит свою семью и воссоединяется с ней. Только вот Данно Вульф не дремлет. Новоиспеченный сыщик пытается вернуть слониху в Нью-Йорк, причем не стесняясь никаких средств. Кто же окажется сильнее и смекалистее?