Булька и его товарищ Джош принимают решение отправиться в Нью-Йорк, чтобы Джош мог пройти прослушивание на роль в мюзикле Rainbow Puppy. Однако, находясь в мегаполисе, Джош осознает, что забыл свой блокнот дома, и теперь у него нет представления о том, куда двигаться и как вернуться. К счастью, на помощь им приходят преданные друзья, такие как Мистер Солт, Мейлбокс, Тикети Ток и Скользкое мыло. Команда решает найти Стива, первого ведущего программы «Умная собачка Булька», который живет в Нью-Йорке и может оказать помощь в поисках Джоша и Бульки.