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