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