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